14 top Malaysia hotels that are anything but ordinary

Our pick of hotels from north to south.

We’re reader-supported and may be paid when you visit links to partner sites. We don’t compare all products in the market, but we’re working on it!

From the modern capital of Kuala Lumpur to the mountainous region of Penang and the wild jungle of the Langkawi Islands, Malaysia is a country to explore from top to bottom.

Wherever you're planning to visit, we've provided you with our top picks of hotels throughout the country to help you see it all.

Our favourite Langkawi hotels

Cenang Plaza Beach Hotel

Cenang Plaza Beach Hotel from Finder Hotels

An ideal mix of affordable, high quality and location-perfect, the Cenang Plaza Beach Hotel has built a reputation around its impeccably clean rooms and location. It might not be a waterfront property, but you'll be on the beach within minutes from leaving your room.

  • Star rating: 3 stars
  • Features: Wi-Fi, 24-hour reception, air-conditioning and 24-hour business centre.
  • Why we love it: We're huge fans of finding quality for money and this hotel fits it to a "t". HotelsCombined guests have rated it an 8.6/10 for its location and cleanliness. Rooms start from $56 per night.
View details
The Westin Langkawi Resort & Spa

The Westin Langkawi Resort & Spa from Finder Hotels

Langkawi is all about relaxation and pamper and none knows both as well as The Westin. It's a 5-star pamper that includes its own stretch of private beach and an in-house spa.

  • Star rating: 5 stars
  • Features: Sauna, Turkish steam bath, outdoor pool, on-site eateries, limo service and outdoor tennis courts.
  • Why we love it: This is the ultimate island dream resort with glowing reviews of its bar, beach, views and service.
View details
The Andaman a Luxury Collection Resort Langkawi

The Andaman a Luxury Collection Resort Langkawi from Finder Hotels

Save this one for a special occasion and it'll really make your holiday sing. The Andaman brand is renowned the world over for its luxurious offerings that don't miss a beat.This Langkawi resort has everything you need to never have to leave your room - unless you want to.

  • Star rating: 5 stars
  • Features: Turkish steam bath, swimming pool, gym, bicycle rental, water slides and beauty treatments.
  • Why we love it: This resort proves that you don't need to be all loved-up to deserve a break. Its facilities include a spa and treatments for any weary souls, babysitting services for families with bubs, waterslides for families with kids and water, windsurfing and kayaking activities nearby for more adventurous folk.
View details

See all hotels in Langkawi

Our favourite Kuala Lumpur hotels

Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur from Finder Hotels

Conveniently located in the city centre, Traders Hotel Kuala Lumpur offers city views from every room. It is within walking distance of KLCC Park, Pavilion Kuala Lumpur, Suria KLCC and the Petronas Towers. There is a sauna, rooftop pool, spa, fitness centre, restaurant and bar on-site.

  • Star rating: 5 stars
  • Features: On-site spa, rooftop pool, Wi-Fi, beauty centre and Jacuzzi
  • What we love about it:: Its over-sized windows offer up spectacular views of the city below.
View details
Pacific Regency Hotel Suites

Pacific Regency Hotel Suites from Finder Hotels

Pacific Regency Hotel Suites provides luxury accommodation with an on-site spa, wellness centre, rooftop pool and beauty centre. Every room includes a kitchenette but a restaurant is also on-site. Pavilion Kuala Lumpur, Petronas Towers and Kuala Lumpur Tower are all within walking distance.

  • Star rating: 5 stars
  • Features: Wi-Fi, gym, sauna, beauty centre, 24-hour reception and room service
  • What we love about it:: The views of Kuala Lumpur from the rooftop pool are absolutely spectacular and are a highlight for guests.
View details

See all hotels in Kuala Lumpur

Our favourite Kota Kinabalu hotels

Pacific Sutera

Pacific Sutera from Finder Hotels

Guests are offered views of the sea from their rooms, an outdoor pool, private beach, spa and wellness centre. Kota Kinabalu City Mosque, The Green Connection and the Petagas War Memorial are all close by. A restaurant and lounge bar are on-site.

  • Star rating: 5 stars
  • Features: Private beach, free Wi-Fi, swimming pool, free on-site private parking and on-site restaurant
  • What we love about it:: It's waterfront positioning, spacious rooms and private beachfront makes this an opulent outing.
View details
Cititel Express Kota Kinabalu

Cititel Express Kota Kinabalu from Finder Hotels

Attractions like Atkinson Clock Tower are within walking distance, with the Petagas War Memorial and Kota Kinabalu Wetland Centre a short car ride away. There is free Wi-Fi with cable and satellite channels in the rooms. The on-site restaurant is open for all meals.

  • Star rating: 3 stars
  • Features: Free on-site public parking, Wi-Fi, tour desk
  • What we love about it:: This is a good stock-standard hotel for travellers wishing to stay close to the city, don't need all the bells and whistles and want to keep costs down. Rooms start from $41 per night.
View details

See all hotels in Kota Kinabalu

Our favourite Malacca hotels

Hatten Hotel Melaka

Hatten Hotel Melaka from Finder Hotels

Hatten Hotel Melaka provides luxury accommodation on a budget. There is a rooftop pool as well as a kids’ pool. Rooms provide city views and A Famosa is a short walk away. Guests can enjoy the on-site restaurant and cosy lounge bar.

  • Star rating: 4 stars
  • Features: On-site spa and gym and a restaurant that serves up local and international dishes.
  • What we love about it:: This unassuming hotel has a lush rooftop pool with impressive sea views while still being in the centre of Malacca city.
View details
Estadia Hotel Malacca

Estadia Hotel Malacca from Finder Hotels

One of the more modern hotels on the beat, the Estadia Hotel Malacca is a magnet for those wishing to wheel in an empty suitcase and wheel out a full case of shopping. It's even linked to the nearby Hatten shopping centre via walkway.

  • Star rating: 3 stars
  • Features: 24-hour reception, bicycle rental, airport transfers and laundry service.
  • What we love about it: It's in the heart of the action with shopping malls and food right on your doorstep.
View details

See all hotels in Malacca

Our favourite Penang and Ipoh hotels

Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang from Finder Hotels

Sunway Hotel Georgetown Penang provides a comfortable stay with an outdoor pool, free Wi-Fi, spa and a fitness centre with city views. There is an on-site bar and restaurant with Komtar a short walk away.

  • Star rating: 4-stars
  • Features: Day spa, free private parking, Wi-Fi and pool.
  • What we love about it:: For us, Penang is all about the food and you'll find no shortage of that on the doorstep of Sunway Hotel. Make your first port of call the Nasi Kandar eatery. You won't regret it.
View details
Eastern & Oriental Hotel

Eastern & Oriental Hotel from Finder Hotels

Each room in Eastern & Oriental Hotel is equipped with a kitchenette but there are two on-site restaurants and a bar as well. There are amenities such as a BBQ/picnic area, fitness centre, outdoor pool and tennis courts, sauna and bicycle rentals. Universiti Sains Malaysia and Penang Hill are within walking distance.

  • Star rating: 5 stars
  • Features: Swimming pool, infinity pool, shuttle service, babysitting service and 24-hour reception.
  • What we love about it:: Each room has its own private balcony and if you're lucky you'll score impressive sea views from your bedroom.
View details
M Boutique Hotel Ipoh

M Boutique Hotel Ipoh from Finder Hotels

M Boutique Hotel Ipoh provides an on-site restaurant and lounge bar with unique rooms in an ideal location. Parkson Ipoh Parade Mall and Perak Stadium are a short drive away.

  • Star rating: 3 stars
  • Features: On-site gym, free Wi-Fi, coffee bar and 24-hour reception
  • What we love about it:: There are two reasons to come to Ipoh: to relax and to eat. This hotel allows you to indulge in both. Its rooms are inviting and its restaurant and bar deserve your attention. Book yourself in for breakfast, you won't regret it.
View details

See all hotels in Penang and Ipoh

Our favourite Johor Bahru hotels

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru from Finder Hotels

Johor Bahru Old Chinese Temple and Johor Bahru City Square are within walking distance of DoubleTree by Hilton Hotel Johor Bahru with Arulmigu Sri Rajakaliamman Glass Temple and Sultan Ibrahim Building also close by. Guests can enjoy locally-inspired meals at the on-site restaurant and lounge bar. There are childcare services available, a swimming pool and fitness centre.

  • Star rating: 4 stars
  • Features: Pool, fitness centre and an on-site restaurant offering international-inspired cuisine.
  • What we love about it:: This is definitely one for the families, with rooms designed for larger parties, a kids' playground and a kids' pool on-site.
View details
KSL Hotel & Resort

KSL Hotel & Resort from Finder Hotels

KSL Hotel & Resort is located in a popular shopping area with the Sultan Ibrahim Building, Sultan Abu Bakar State Mosque and Johor Bahru Old Chinese Temple only a short drive away. There is a kids’ pool, mini golf and babysitting services. On-site there is a cafe, jacuzzi and complimentary Wi-Fi.

  • Star rating: 5 stars
  • Features: Sun deck, free private parking, kids' pool and miniature golf
  • What we love about it:: This entire hotel is designed to entertain the little ones - from its miniature golf course to its waterslides. They could never complain they're bored with this level of entertainment at their fingertips.
View details

See all hotels in Johor Bahru

How did we pick these Malaysia hotels?

Our editorial team selected the Malaysia hotels on this list based on price, location and real customer feedback from hotel booking sites and review platforms. Where applicable, we used our own personal experiences to make recommendations.

Where to stay in Malaysia

  • Langkawi: Langkawi is located 30km off the coast of northwestern Malaysia. It is a tropical paradise with clear waters, beautiful beaches and wild jungle. The 99 islands provide a rural and laid-back energy throughout.
  • Kuala Lumpur (KL): KL is Malaysia's modern capital with its iconic landmark, the Petronas Twin Towers. Here you'll find skyscrapers, streets filled with food stalls and colour around every corner.
  • Kota Kinabalu: On the northern tip of Borneo, Kota Kinabalu is a magnet for adventure seekers and nature lovers. The coastal city strides beach and forest and is often used as a springboard into Kinabalu National Park.
  • Malacca: Famous for its Dutch architecture, Malacca sightseeing hotspots are a mix of churches, heritage houses and museums. For more modern sights, visit the beautiful domed Masjid Selat Melaka mosque and the Sky Tower Malacca, which is the city's highest point.
  • Penang: Penang offers a mix of Asia and Europe in its architecture. Its diverse combination of culture makes the markets interesting to explore and not far from the main city of Georgetown is the sprawling jungle and mountain region.
  • Ipoh: Ipoh is all hostels and luxury hotels; it’s heritage and new culture meshed together. From the historic laneways of shops and cafes to the freshly painted street art, Ipoh is a convenient place to stop when travelling through Malaysia and is famous for its white coffee.
  • Johor Bahru: On the border of Singapore, Johor is an ideal entry point for travellers wishing to pop between the two nations. It features temples and heritage galleries for adults and LEGOLand and an Angry Birds theme park for the kids.

Which sites let me book Malaysia accommodation with free cancellation?

These sites let you make a refundable booking for your trip to Malaysia, so there's less risk of losing the cost of your stay or deposit. Some sites only offer free cancellation on select Malaysia hotels or at a slightly higher rate, so it's best to check the terms on your booking before confirming your stay.

Most sites, like Wotif or Expedia, will clearly state whether each Malaysia hotel is non-refundable.

See the latest coupon codes

Which sites let me use a coupon code to book Malaysia accommodation?

Using one of our coupon codes at these sites will save you money on your Malaysia stay. Some may ask you to pay for your stay upfront rather than on arrival in order to apply the code to your Malaysia booking, but the same cancellation policy does apply so if you are able to cancel, you'll be able to get refunded.

Which sites let me book Malaysia accommodation without a credit card?

If you don't have a credit card to make your Malaysia booking, but would like to reap the rewards of one, compare credit cards that offer hotel rewards here.

Which Malaysia hotel booking sites have rewards programs?

Get access to cheaper prices, collect points toward free stays and get extra perks like Wi-Fi or breakfast if you book your Malaysia accommodation on sites like these:

  • Wotif: Part of the same family, Wotif lets you access the same benefits as the Expedia Rewards program. You'll get access to lower rates and earn points, which can be used toward discounted stays in the future. Depending on how often you make bookings, you'll be able to get bigger discounts and earn more perks like breakfast.
  • Agoda: PointsMAX lets you earn up to 6,000 points for your stay that you can put toward a preferred loyalty or frequent flyer program, including KrisFlyer and Velocity.
  • Trip.com: Trip Coins is Trip.com's rewards program where you can earn $1 for every 100 Trip Coins. It's free to join the program. Membership tiers from Silver, Gold, Platinum and Diamond have different perks to enjoy.
  • Hotels.com: Collect one stamp for every night's stay. Once you stay for 10 nights, you'll be able to redeem one free night up to the average value of your previous 10 nights.
  • Expedia.com.au: Access lower rates as a member and earn Expedia points on bookings, which can be used toward discounted stays in the future. Different levels of membership get you access to deeper discounts and perks, such as free breakfasts.
  • Marriott: The Marriott Bonvoy Benefits program lets you earn points towards free nights, access special member rates, get free Wi-Fi with your stay and check into your room via the mobile app. There are different status levels depending on how often you stay, starting with Silver Elite (10 nights per year).

Malaysia travel and hotel deals


Asia flights from $557 return

Verified 5 days ago Expires 30 Sep 2021
Available on select travel dates until 2022. Destinations include Hong Kong, Thailand, India, Japan, Singapore and more. Sample fare is Perth-Manila with Cebu Pacific.

4-star hotels in Penang from $49 per night

Search for luxury accommodation in Georgetown, Batu Ferringhi and more destinations in Penang from just $49. Sample stay is at Berjaya Penang Hotel.

Popular Travel coupon codes

Last checked Code description Code
20 Sep 2021 $60 off tandem skydives with code WEE****
16 Aug 2021 Up to 30% off Australia hotels + an extra 10% off with code FIN****
16 Aug 2021 Extra 10% off worldwide hotels with code FIN****
11 Aug 2021 Get 12% off Australia tours and experiences KKF****
10 Aug 2021 Get $24 off car hires with code 621****

Image: Hatten Hotel Melaka

More guides on Finder

Ask an Expert

You are about to post a question on finder.com.au:

  • Do not enter personal information (eg. surname, phone number, bank details) as your question will be made public
  • finder.com.au is a financial comparison and information service, not a bank or product provider
  • We cannot provide you with personal advice or recommendations
  • Your answer might already be waiting – check previous questions below to see if yours has already been asked

Finder only provides general advice and factual information, so consider your own circumstances, or seek advice before you decide to act on our content. By submitting a question, you're accepting our Terms of Use, Disclaimer & Privacy Policy and Privacy & Cookies Policy.
Go to site