Bukit Sentosa Holidays from AU$624

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

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,677, price is now AU$624 per person
AU$624
per person
17 Oct - 23 Oct
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,062, price is now AU$690 per person
AU$690
per person
17 Oct - 23 Oct
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,852, price is now AU$647 per person
AU$647
per person
17 Oct - 23 Oct
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
Apartment, not hotell.

Reviewed on 18 Apr 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was AU$4,577, price is now AU$1,757 per person
AU$1,757
per person
17 Sept - 22 Sept
found 21 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,840, price is now AU$1,150 per person
AU$1,150
per person
17 Oct - 23 Oct
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

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$235 per night from 10 Aug to 11 Aug
AU$235
10 Aug - 11 Aug
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"Very good breakfast buffet and dinner appetizers"

Reviewed on 24 July 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$206 per night from 24 Aug to 25 Aug
AU$206
24 Aug - 25 Aug
includes taxes & fees
9.6/10 Exceptional! (325 reviews)
"Greta location. The sfaff very friendly and helpful. We really enjoy the gym and the swimming. Breakfast was well organized and delicious."

Reviewed on 23 July 2026

Hyatt Centric City Centre Kuala Lumpur
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$338 per night from 28 July to 29 July
AU$338
28 July - 29 July
includes taxes & fees
9.6/10 Exceptional! (1,058 reviews)
"Very friendly and helpful staff. Great location"

Reviewed on 22 July 2026

Mandarin Oriental, Kuala Lumpur
See all 3,203 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$624. 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.

Activities

Genting SkyWorlds and Skytropolis Theme Park

Genting Highlands: Genting SkyWorlds Theme Park Ticket

AU$35
per adult
100% of travellers recommend
Genting Highlands: Genting SkyWorlds Theme Park Ticket
Batu Caves & Countryside Tour

Batu Caves & Countryside Tour

AU$37
per adult
Batu Caves & Countryside Tour
An epic world of fun awaits at the peak!

Genting SkyWorlds Outdoor Theme Park

AU$58
per adult
Genting SkyWorlds Outdoor Theme Park
See all activities in Serendah
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.