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$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 + Beach hotel deals in Pulau Indah

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

Eaton Residence KLCC

Kuala Lumpur City Centre

AU$1,371

per person

30 July - 5 Aug

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kuala Lumpur (KUL)

8.2/10 Very Good! (13 reviews)

Amazing place, it’s very close to the petronas twin towers and the views from the pool are amazing

Reviewed on 1 Feb 2026

Scarletz Premium Service Suite KL

Golden Triangle

AU$1,828

per person

29 June - 4 July

found 3 hours ago

Return direct flight included

Melbourne (MEL) to Kuala Lumpur (KUL)

No reviews

Sky Suites KLCC By Easy Trip

Kuala Lumpur City Centre

Save 100% on your flight

AU$1,385

per person

30 July - 5 Aug

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kuala Lumpur (KUL)

10/10 Exceptional! (1 review)

I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.

Reviewed on 19 May 2026

Star Suites KLCC

Kuala Lumpur City Centre

Save 100% on your flight

AU$1,440

per person

30 July - 5 Aug

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kuala Lumpur (KUL)

9/10 Wonderful! (404 reviews)

Everything was good except that if they can give more info about dinning or hotel amenities will be good, and a little bit more friendly

Reviewed on 29 May 2026

Moonway Luxury Suites At Eaton Residence

Kuala Lumpur City Centre

AU$1,388

per person

30 July - 5 Aug

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kuala Lumpur (KUL)

9.2/10 Wonderful! (43 reviews)

Apartamentos limpios, buena ubicación, el gimnasio está muy bueno y la piscina está espectacular!

Reviewed on 25 May 2026

Don't see what you're looking for?

See all available trips from Columbus to Pulau Indah

View all trips

5* Beach holidays in Pulau Indah

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

Grand Ion Delemen Hotel

AU$1,251

per person

7 July - 13 July

found 24 hours ago

Return direct flight included

Melbourne (MEL) to Kuala Lumpur (KUL)

7.2/10 Good! (528 reviews)

The place is so nice. Very cold and very homie. but its just that we didnt expect that they will put us in like a connecting room? luckily nobody checked in there during our stay. but overall its okay and nice place :) shuttle service is sooo convenient every hour they have a service going to sky avenue and in a no hassle booking also. the room is so spacious too. got dining and all stuffs. its like an airbnb already but were expecting a microwave hehehe but they dont have but its okay. no issues about it. the towers is just confusing at times. hahaha we always forget where to go and which way to go. :) all the staffs are accomodating and helpful. except for the man we asked outside upon our arrival (our arrival on the lobby near big panas express) i cannot remember which tower is that.(the place usually where the pick up point of the shuttle) we are asking him where is the lobby or reception of the grand ion delemen and instead of helping us, he just asked me to find the contact number of the hotel and with a high pitch voice asked me to call the hotel! haaays. hopefully next time should not be like that anyways. overall super okay!

Reviewed on 4 Aug 2025

Seri Pacific Hotel Kuala Lumpur

Chow Kit

AU$1,409

per person

7 July - 13 July

found 24 hours ago

Return direct flight included

Melbourne (MEL) to Kuala Lumpur (KUL)

8.4/10 Very Good! (1,001 reviews)

All good what is says on the tin

Reviewed on 24 Apr 2026

Don't see what you're looking for?

See all available trips from Columbus to Pulau Indah

View all trips

4 Night Beach holidays in Pulau Indah

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

M World Hotel

Damansara Utama

AU$1,680

per person

6 July - 10 July

found 9 hours ago

Return flight included

Adelaide (ADL) to Kuala Lumpur (KUL)

9.2/10 Wonderful! (556 reviews)

Clean bedroom and bathroom. Spacious room

Reviewed on 30 May 2026

Star Suites KLCC

Kuala Lumpur City Centre

AU$1,704

per person

6 July - 10 July

found 9 hours ago

Return flight included

Adelaide (ADL) to Kuala Lumpur (KUL)

9/10 Wonderful! (404 reviews)

Everything was good except that if they can give more info about dinning or hotel amenities will be good, and a little bit more friendly

Reviewed on 29 May 2026

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre

AU$1,960

per person

6 July - 10 July

found 9 hours ago

Return flight included

Adelaide (ADL) to Kuala Lumpur (KUL)

9.6/10 Exceptional! (1,035 reviews)

Amazing location and the hotel was stunning. The attention to detail by the staff was on another planet. Excellent base for city trip.

Reviewed on 20 May 2026

Don't see what you're looking for?

See all available trips from Columbus to Pulau Indah

View all trips

How can I book a Pulau Indah beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Pulau Indah beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Pulau Indah?

Customise your quest for Pulau Indah beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Pulau Indah.

How can I find the best Pulau Indah beach holiday deals?

Grab some of the best Pulau Indah beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Pulau Indah beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Pulau Indah using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Pulau Indah beach holiday packages?

Indulge yourself and your furry companion in Pulau Indah’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Pulau Indah beach holiday?

For the ultimate Pulau Indah beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.