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

M World Hotel

4 out of 5
Damansara Utama
Save 100% on your flight
Price was AU$1,336, price is now AU$672 per person
AU$672
per person
4 May - 10 May
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Room is spacious and clean. Staff very helpful and also free snacks and canned drinks in room

Reviewed on 20 Feb 2026

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was AU$3,247, price is now AU$1,055 per person
AU$1,055
per person
4 May - 10 May
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.

Reviewed on 27 Dec 2025

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,782, price is now AU$749 per person
AU$749
per person
4 May - 10 May
found 6 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,949, price is now AU$1,004 per person
AU$1,004
per person
3 Apr - 9 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
2/10 (1 review)
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,877, price is now AU$1,014 per person
AU$1,014
per person
3 Apr - 9 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
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.
Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Price was AU$1,528, price is now AU$953 per person
AU$953
per person
5 Apr - 10 Apr
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Great stay. Friendly staff

Reviewed on 18 Feb 2026

Grand Ion Delemen Hotel

Grand Ion Delemen Hotel

5 out of 5
Price was AU$2,134, price is now AU$1,369 per person
AU$1,369
per person
4 Apr - 11 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Subang (SZB)
7.2/10 Good! (525 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

7Stonez Suites Midhills Genting Highlands

7Stonez Suites Midhills Genting Highlands

5 out of 5
Price was AU$1,522, price is now AU$1,099 per person
AU$1,099
per person
4 Apr - 11 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Subang (SZB)
4.8/10 (13 reviews)
Nice view , morning we can see snow, and also nice to do walking or jogging. Things i dont like, cusion or sofa set was not up to the mark. Few room below my room very dirty and water stagant. Can csuse mosquitos for breading area.

Reviewed on 17 June 2019

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

3 Night Beach holidays in Pulau Indah

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$895, price is now AU$423 per person
AU$423
per person
23 Mar - 26 Mar
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
2/10 (1 review)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$949, price is now AU$479 per person
AU$479
per person
23 Mar - 26 Mar
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (45 reviews)
Great Place to stay. Clean and friendly staff.

Reviewed on 17 Feb 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$1,964, price is now AU$1,037 per person
AU$1,037
per person
3 Apr - 6 Apr
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
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.
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,233, price is now AU$1,079 per person
AU$1,079
per person
2 Apr - 6 Apr
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
4/10 (3 reviews)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$3,037, price is now AU$1,373 per person
AU$1,373
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,357, price is now AU$1,100 per person
AU$1,100
per person
2 Apr - 6 Apr
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Pulau Indah
View all trips

What is a Pulau Indah beach holiday package and why choose one?

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.

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.