Bukit Sentosa Holidays

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
Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool
    Jun 29 - Jul 5

    WELL-SHAPED Suites At PLATINUM KLCC + Flight

    Golden Triangle
    6 nights
    3.5 star property
    7.4/10 - Good (6 reviews)
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • Direct
    AU$1,783
    AU$760
    per traveller
    found 1 day ago
    WELL-SHAPED Suites At PLATINUM KLCC
  • Outdoor pool, pool loungers
    Aug 3 - Aug 9

    Hotel Royal Signature + Flight

    Bukit Bintang
    6 nights
    3.5 star property
    8.4/10 - Very good (67 reviews)
    "Staff and location"
    Reviewed February 12, 2026
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • Direct
    AU$3,780
    AU$1,163
    per traveller
    found 20 hours ago
    Hotel Royal Signature
  • 3 outdoor pools
    Jul 21 - Jul 27

    Star Sky Park KLCC + Flight

    Kuala Lumpur City Centre
    6 nights
    4.5 star property
    7.0/10 - Good (25 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 March 8, 2026
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • Direct
    AU$2,109
    AU$761
    per traveller
    found 1 day ago
    Star Sky Park KLCC
  • Seasonal outdoor pool, open 7:00 AM to 10:00 PM, pool loungers
    Jul 21 - Jul 27

    The Manor Suites KLCC by Moonway + Flight

    Kuala Lumpur City Centre
    6 nights
    4.5 star property
    8.8/10 - Excellent (64 reviews)
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • Direct
    AU$1,896
    AU$814
    per traveller
    found 17 hours ago
    The Manor Suites KLCC by Moonway
  • 2 outdoor pools
    Jul 21 - Jul 27

    The MEWS KLCC By Arman + Flight

    Kuala Lumpur City Centre
    6 nights
    5.0 star property
    8.0/10 - Very good (5 reviews)
    "Good location spacious rooms. Not the best condition rooms tho."
    Reviewed February 18, 2026
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • Direct
    AU$1,861
    AU$800
    per traveller
    found 1 day ago
    The MEWS KLCC By Arman

Our pick of the best Bukit Sentosa Hotel Deals

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 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 24 May to 25 May
AU$175
24 May - 25 May
includes taxes & fees
9.2/10 Wonderful! (206 reviews)
"Awesome stay"

Reviewed on 19 May 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 21 May to 22 May
AU$195
21 May - 22 May
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Very convenient and easy to get to!"

Reviewed on 18 May 2026

Traders Hotel 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$341 per night from 26 May to 27 May
AU$341
26 May - 27 May
includes taxes & fees
9.6/10 Exceptional! (1,035 reviews)
"Beautiful property, very clean. Friendly staffs. Expensive area but it’s worth the services. However, internet and phone reception were not reliable from my room"

Reviewed on 16 May 2026

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