Bukit Sentosa Holidays from AU$711

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 Holiday Package Deals in Bukit Sentosa

Price found within the past 48 hours. Click for updated prices.
The Manor Serviced Residence by Canopy Lives

The Manor Serviced Residence by Canopy Lives

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,265, price is now AU$711 per person
AU$711
per person
10 May - 17 May
found 5 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (58 reviews)
The facility is always well maintained with convenient locations within a walking distance.

Reviewed on 11 Feb 2026

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,163, price is now AU$913 per person
AU$913
per person
7 May - 14 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
Seri Pacific Hotel Kuala Lumpur

Seri Pacific Hotel Kuala Lumpur

5 out of 5
Chow Kit
Price was AU$1,951, price is now AU$877 per person
AU$877
per person
10 May - 17 May
found 5 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.

Reviewed on 8 Jan 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$1,633, price is now AU$791 per person
AU$791
per person
10 May - 17 May
found 5 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (352 reviews)
Great place, no complaints!

Reviewed on 24 Mar 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,657, price is now AU$926 per person
AU$926
per person
7 May - 14 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (24 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

Our pick of the best Bukit Sentosa Hotel Deals

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 28 Mar to 29 Mar
AU$218
28 Mar - 29 Mar
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Great location.

Reviewed on 24 Mar 2026

Shangri-La Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 30 Mar to 31 Mar
AU$200
30 Mar - 31 Mar
includes taxes & fees
9.6/10 Exceptional! (229 reviews)
Pool is so nice, staff are so helpful, breakfast is beautiful and its close to everyting you need to see

Reviewed on 26 Mar 2026

Hyatt Centric City Centre Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 9 Apr to 10 Apr
AU$180
9 Apr - 10 Apr
includes taxes & fees
9.4/10 Exceptional! (63 reviews)
Spacious room, amenities well thought of. Central location

Reviewed on 25 Mar 2026

Hyatt Regency Kuala Lumpur At KL Midtown
See all 3,263 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$711. 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.