Bukit Sentosa Holidays from AU$691

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Top Holiday Package Deals in Bukit Sentosa

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
per person
10 Sept - 15 Sept
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
10 Sept - 15 Sept
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
per person
10 Sept - 15 Sept
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
10 Sept - 15 Sept
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.

Reviewed on 27 Jun. 2025

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
16 Aug - 23 Aug
found 7 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.2/10 Very Good! (11 reviews)
Contact no was wrong. So check in process was not pleasant at all . Plus deposits request in cash . Little scepticle.

Reviewed on 21 Apr. 2025

Our pick of the best Bukit Sentosa Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$307 per night from 30 July to 31 July
AU$307
30 July - 31 July
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
"We absolutely loved everything about this hotel. The service was exceptional, better than many other 5-star hotels we’ve experienced. It was an amazing stay, and we highly recommend this hotel to anyone."

Reviewed on 14 Jul. 2025

Mandarin Oriental, Kuala Lumpur
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 27 July to 28 July
AU$115
27 July - 28 July
includes taxes & fees
8.6/10 Excellent! (209 reviews)
"."

Reviewed on 13 Jul. 2025

M Resort & Hotel
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 27 July to 28 July
AU$192
27 July - 28 July
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
Satisfied !
"Great pool - well maintained rooms but not new - hotel restaurants expensive - good location if you want to access KL Sentral Station - if not KLCC or KLBB better - excellent variety at breakfast bus normally not included in room rate"

Reviewed on 12 Jul. 2025

Hilton Kuala Lumpur
See all 2,897 properties in Bukit Sentosa
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Bukit Sentosa holiday package cost?
From just AU$691. Yes, you read that correctly. Our Bukit Sentosa packages are an easy way to stretch your budget further. Combine your favourite hotels, flights and rental car and explore this destination your way.
How do I get a cheap travel package to Bukit Sentosa?
If you love getting a great deal, bundle your bookings into a Bukit Sentosa holiday package. Whether you need hotels, flights, day tours or rental cars, you can browse and book everything in one place. You'll have loads of choice at your fingertips too. Expedia has over 550 airlines and 1 000 000 hotels globally to take your pick of. Fly with who you prefer, stay wherever you like and save your hard-earned money --- now that's the ideal getaway!
How far in advance should I book my Bukit Sentosa holiday?
To score discount prices, book as soon as you can. Air carriers typically advertise flight tickets, along with some of the lowest fares, up to 12 months ahead of time. Hotels, car rental and experiences should also be booked early so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Bukit Sentosa, there are always plenty of great deals on Expedia. Check them out now!
What does an Expedia Bukit Sentosa travel package include?
Packages include flights, hotels and rental cars, but you can combine any of them to create your ideal Bukit Sentosa escape. You can also add on a few activities and tours once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll get access to discounts you won't find anywhere else.
What should I know before booking a Bukit Sentosa travel package?
When you book your hotels, flights and car rentals together, you'll land fantastic discounts. Whether you're organising an outdoor getaway in a chalet or would rather stay in a convenient hotel in the city, Expedia will help make it happen.
Can I choose my airline with a Bukit Sentosa Expedia holiday package?
Yes, you can. We have more than 550 partner airlines globally, so select the carrier that best fits your budget needs.
If I'm not able to travel, can I cancel my Bukit Sentosa holiday package?
Plans can change in a flash, so yes, you can. You may be able to amend or cancel your Bukit Sentosa holiday package at no cost if you've booked in the last 24 hours. For older bookings, you can still make changes, but your hotel, car rental company or airline may impose a charge. Looking for more information? Check out our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.