Pulau Indah Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 + Beach hotel deals in Pulau Indah
Price found within the past 48 hours. Click for updated prices.
M World Hotel (formerly known as Avante Hotel)
Damansara Utama
Save 100% on your flight
per person
1 Sept - 8 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (369 reviews)
Great location with many options within 1 - 2 train stations away other than the excellent 1 Utama Shopping Mall. Hotel pool and gym are one of the best. Staff are friendly too.
Reviewed on 2 Aug. 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
per person
1 Sept - 8 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8/10 Very Good! (4 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr. 2025
Eaton Residences KLCC by Luna
Kuala Lumpur City Centre
Save 100% on your flight
per person
1 Sept - 8 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (73 reviews)
Nice accommodation but too crowded and check in was a mess! Cheap “luxury”
Reviewed on 30 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to Pulau Indah
View all trips5* Beach holidays in Pulau Indah
Price found within the past 48 hours. Click for updated prices.
PARKROYAL Serviced Suites Kuala Lumpur
Bukit Bintang
Save 100% on your flight
per person
1 Sept - 8 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (2,272 reviews)
Easy walking distance to the pavilion mall and the rest of the shopping and restaurants. The one bedroom suite (1610) needs updated televisions from 21st century. They were very old and grainy. The toilet took forever to refill. Other than those two issues the room was very spacious and comfortable for our stay and we will definitely return for our future trip in KL.
Reviewed on 2 Aug. 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
per person
1 Sept - 8 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8/10 Very Good! (4 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr. 2025
Eaton Residences KLCC by Luna
Kuala Lumpur City Centre
Save 100% on your flight
per person
1 Sept - 8 Sept
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (73 reviews)
Nice accommodation but too crowded and check in was a mess! Cheap “luxury”
Reviewed on 30 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to Pulau Indah
View all trips3 Night Beach holidays in Pulau Indah
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Save 100% on your flight
per person
16 Sept - 19 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.2/10 Very Good! (232 reviews)
Beautiful place and close to everything in downtown
Reviewed on 29 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Pulau Indah
View all trips4 Night Beach holidays in Pulau Indah
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Pulau Indah
View all trips
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.