Malaysia Mountain Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Mountain hotel deals in Malaysia

Price found within the past 48 hours. Click for updated prices.
G Hotel Kelawai

G Hotel Kelawai

Downtown George Town
AU$949
per person
20 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
My husband and I stayed in G Hotel Kelawai for a total of 3 nights in the Premier Room, and we had a good experience overall. The staff were fantastic, and our gripes were to do with design features in the hotel which the service staff had little to no control over. Pros: - The room was very clean, and overall cleanliness in the public areas was great as well - The bathroom in the Premier Room was spacious and comfortable - Although we only had 2 canned drinks from the complimentary minibar, the free bottled water and anything complimentary is always appreciated. - The buffet breakfast selection on Level 2 was pretty good, covering western and Asian cuisines, as well as having a live station. Food options also changed from day to day. - Gravity, the rooftop bar, was great. Loved the light-up menus! Cons: - Whilst the curtains are of block-out fabric, there is a huge gap between the curtain and the frame of the window, so sunlight would stream into the room like a laser beam every morning and wake us up much earlier than we wanted to - The mattress was comfortable, but the pillows were not. It took requests for 3 different types of pillows to finally land on a marginally acceptable one. (But Priya from Reservations was very nice about it) - We had the corner room but the walls were quite thin so we kept hearing the door slamming in the room next to ours. - For such a big bathroom, it would have been much better and more convenient to have double sinks, a

Reviewed on 18 Sept 2026

Ascott Gurney Penang

Ascott Gurney Penang

Downtown George Town
AU$985
per person
20 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (293 reviews)
PULSE GRANDE Hotel

PULSE GRANDE Hotel

AU$1,421
per person
3 Nov - 10 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.4/10 Very good! (419 reviews)
Great staff, great service, great food

Reviewed on 4 Nov 2025

The Majestic Hotel Kuala Lumpur, Autograph Collection

The Majestic Hotel Kuala Lumpur, Autograph Collection

Tasik Perdana
AU$1,230
per person
29 Oct - 3 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Amazing staff, very helpful and quite accommodating. Breakfast service was one of the best I've had. The room service and cleaning also surpassed my expectations

Reviewed on 19 Sept 2026

Ambong Rainforest Retreat

Ambong Rainforest Retreat

Save 100% on your flight
AU$1,940
per person
4 Nov - 10 Nov
just found
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.6/10 Exceptional! (352 reviews)
When we arrived at Ambong - we were completely lost for words, the view, the attention to detail and the overall warmth and service from the team were better than 10/10. We’ve stayed all over LANGKAWI across different 5* hotels and Ambong wins hands down for the service and cleanliness of the rooms. In particular, we want to thank Nizal and Shaffy for coming to drive us up to our room and always with a smile! The breakfast and restaurant are amazing. Great quality and extensive! We had the meat breakfast at Rimba (Ambong Pool Villas restaurant) which has incredible views over the water and is perfect for sunset dinner and drinks but also really loved the vegan breakfast at the rainforest restaurant … maybe even MORE! (Thank you Nizal for the recommendation). The dusky monkeys are such a wonderful treat, waking up and watching them from our bedroom window was so special. The room was always made up perfectly, and their turndown service was really appreciated as they made the room perfect to retreat to after a long day of exploring the island. A few practical bits to note - the pool area is quite shaded due to the rainforest around which is perfect in the heat, but it could have been spruced up a little in the morning. The room was very high up into the mountain which was perfect for the views, but it does mean you must rely on their shuttle service - although we enjoyed a few walks up and down for our health!

Reviewed on 13 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Mountain holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
G Hotel Kelawai

G Hotel Kelawai

Downtown George Town
AU$949
per person
20 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
My husband and I stayed in G Hotel Kelawai for a total of 3 nights in the Premier Room, and we had a good experience overall. The staff were fantastic, and our gripes were to do with design features in the hotel which the service staff had little to no control over. Pros: - The room was very clean, and overall cleanliness in the public areas was great as well - The bathroom in the Premier Room was spacious and comfortable - Although we only had 2 canned drinks from the complimentary minibar, the free bottled water and anything complimentary is always appreciated. - The buffet breakfast selection on Level 2 was pretty good, covering western and Asian cuisines, as well as having a live station. Food options also changed from day to day. - Gravity, the rooftop bar, was great. Loved the light-up menus! Cons: - Whilst the curtains are of block-out fabric, there is a huge gap between the curtain and the frame of the window, so sunlight would stream into the room like a laser beam every morning and wake us up much earlier than we wanted to - The mattress was comfortable, but the pillows were not. It took requests for 3 different types of pillows to finally land on a marginally acceptable one. (But Priya from Reservations was very nice about it) - We had the corner room but the walls were quite thin so we kept hearing the door slamming in the room next to ours. - For such a big bathroom, it would have been much better and more convenient to have double sinks, a

Reviewed on 18 Sept 2026

PULSE GRANDE Hotel

PULSE GRANDE Hotel

AU$1,421
per person
3 Nov - 10 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.4/10 Very good! (419 reviews)
Great staff, great service, great food

Reviewed on 4 Nov 2025

The Majestic Hotel Kuala Lumpur, Autograph Collection

The Majestic Hotel Kuala Lumpur, Autograph Collection

Tasik Perdana
AU$1,230
per person
29 Oct - 3 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Amazing staff, very helpful and quite accommodating. Breakfast service was one of the best I've had. The room service and cleaning also surpassed my expectations

Reviewed on 19 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

3 Night Mountain holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
The Majestic Hotel Kuala Lumpur, Autograph Collection

The Majestic Hotel Kuala Lumpur, Autograph Collection

Tasik Perdana
AU$1,012
per person
22 Nov - 25 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Amazing staff, very helpful and quite accommodating. Breakfast service was one of the best I've had. The room service and cleaning also surpassed my expectations

Reviewed on 19 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Mountain holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
G Hotel Kelawai

G Hotel Kelawai

Downtown George Town
AU$761
per person
3 Nov - 6 Nov
found 21 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
My husband and I stayed in G Hotel Kelawai for a total of 3 nights in the Premier Room, and we had a good experience overall. The staff were fantastic, and our gripes were to do with design features in the hotel which the service staff had little to no control over. Pros: - The room was very clean, and overall cleanliness in the public areas was great as well - The bathroom in the Premier Room was spacious and comfortable - Although we only had 2 canned drinks from the complimentary minibar, the free bottled water and anything complimentary is always appreciated. - The buffet breakfast selection on Level 2 was pretty good, covering western and Asian cuisines, as well as having a live station. Food options also changed from day to day. - Gravity, the rooftop bar, was great. Loved the light-up menus! Cons: - Whilst the curtains are of block-out fabric, there is a huge gap between the curtain and the frame of the window, so sunlight would stream into the room like a laser beam every morning and wake us up much earlier than we wanted to - The mattress was comfortable, but the pillows were not. It took requests for 3 different types of pillows to finally land on a marginally acceptable one. (But Priya from Reservations was very nice about it) - We had the corner room but the walls were quite thin so we kept hearing the door slamming in the room next to ours. - For such a big bathroom, it would have been much better and more convenient to have double sinks, a

Reviewed on 18 Sept 2026

The Majestic Hotel Kuala Lumpur, Autograph Collection

The Majestic Hotel Kuala Lumpur, Autograph Collection

Tasik Perdana
AU$1,136
per person
4 Nov - 8 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Amazing staff, very helpful and quite accommodating. Breakfast service was one of the best I've had. The room service and cleaning also surpassed my expectations

Reviewed on 19 Sept 2026

Ascott Gurney Penang

Ascott Gurney Penang

Downtown George Town
AU$773
per person
3 Nov - 6 Nov
found 21 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (293 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Top Mountain Malaysia Hotels

Copthorne Hotel Cameron Highlands

Copthorne Hotel Cameron Highlands

Kea Farm Brinchang Pahang
  • 4 hours drive from Petronas Twin Towers
AU$67
21 Sept - 22 Sept
includes taxes & fees
Stay at this business-friendly hotel in Brinchang. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions The Sheep Sanctuary and Raju Hill Strawberry ...
7.2/10 Good! (1,001 reviews)
"Nice hotel, the view was breathtaking but the property could use some upgrade, family friendly"

Reviewed on 17 Sept 2026

Copthorne Hotel Cameron Highlands
Kinabalu Pine Resorts

Kinabalu Pine Resorts

Kampung Kundasang Ranau Sabah
Stay at this hotel in Ranau. Enjoy free Wi-Fi, free parking and a free local area shuttle. Popular attractions Kundasang War Memorial and Sosodikon Hill Kundasang ...
8.2/10 Very good! (157 reviews)
"Up the hill. Fresh and cool air. Can see the mount Kinabalu. It is a 2-storeyed with wooden floor foundation upstair. Can hear the moving steps sound of people from upstair especially at night. Will disturb our sleep at mid night."

Reviewed on 13 Dec 2024

Get rates
Kinabalu Pine Resorts
The Chateau Spa & Wellness Resort

The Chateau Spa & Wellness Resort

Km 48 Persimpangan Bertingkat Bukit Tinggi Pahang
  • 47 min drive from Petronas Twin Towers
AU$205
27 Sept - 28 Sept
includes taxes & fees
Stay at this luxury hotel in Bukit Tinggi. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Genting SkyWorlds Theme Park and Genting ...
The Chateau Spa & Wellness Resort
See all 13,403 properties in Malaysia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.