Bukit Sentosa Holidays from AU$461

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.
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$933, price is now AU$461 per person
AU$461
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$14,526, price is now AU$1,138 per person
AU$1,138
per person
8 Nov - 15 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$2,177, price is now AU$883 per person
AU$883
per person
8 Nov - 15 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
KLCC Platinum By RR

KLCC Platinum By RR

4 out of 5
Golden Triangle
Save 100% on your flight
Price was AU$2,204, price is now AU$1,036 per person
AU$1,036
per person
8 Nov - 15 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,180, price is now AU$1,096 per person
AU$1,096
per person
8 Nov - 15 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)
Beautiful Apartment in a nice location. Note, it is not like a regular hotel. It's operations are different but it definitely a nice palace to stay.

Reviewed on 29 Aug 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$282 per night from 19 Oct to 20 Oct
AU$282
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (1,011 reviews)
"Great stay at MO in KL. This was our first visit to the country and we have nothing but great things to say! Everything from check in to check out has been fab! We have enjoyed using the amenities and the location of the hotel is second to none! We would happily return to another MO around the world ..."

Reviewed on 16 Sept 2025

Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail, & Jalan Ampang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 20 Oct to 21 Oct
AU$183
20 Oct - 21 Oct
includes taxes & fees
9.2/10 Wonderful! (163 reviews)
"At check-in, I asked if the room I booked has any special view which the staff said no. Few seconds after that, she said she moved my room to the one with the twin tower view due to low occupancy. How nice. My daughter and spouse were absolutely loved the view. Thank you"

Reviewed on 6 Sept 2025

Four Points By Sheraton Kuala Lumpur, City Centre
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$317 per night from 19 Oct to 20 Oct
AU$317
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (1,009 reviews)
God night stay
"all are good except can hear noise from outside."

Reviewed on 19 Sept 2025

Grand Hyatt Kuala Lumpur
See all 2,944 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$461. 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.