Sentosa Holidays from AU$702

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

Your Sentosa Holiday

Our holiday packages to Sentosa offer endless opportunities to uncover new sights, sounds and tastes. And with all your travel plans worked out, you can relax and enjoy your city getaway without a care in the world. Taman Tasik Seremban, Terminal One Mall and Stadium Tuanku Abdul Rahman are just a few of the sights you'll want to see during your trip to Sentosa. No matter your travel plans or budget, putting together a tailored Sentosa holiday is a cinch with Expedia.

The Latest Sentosa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Quill Residences KLCC Suite by Maju Inn

Quill Residences KLCC Suite by Maju Inn

Chow Kit
AU$702
per person
24 Nov - 29 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Imperial Residence KLCC by Perkasa Ikon

Imperial Residence KLCC by Perkasa Ikon

Kuala Lumpur City Centre
AU$4,833
per person
4 Jan - 10 Jan
found 15 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Dont expect help from hotel staff as they have nothing to do with guests that book through this site. Had to communicate with room owner direct. No towels or access to the gym. When asked for them we received torn dirty towels. Very disappointing 😞

Reviewed on 9 July 2026

Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
Save 100% on your flight
AU$3,578
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
8.2/10 Very good! (20 reviews)
Scarletz KLCC By Arman

Scarletz KLCC By Arman

Kuala Lumpur City Centre
AU$1,419
per person
4 Jan - 10 Jan
found 15 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
2/10 (2 reviews)
Star Luxury Suites KL

Star Luxury Suites KL

Kuala Lumpur City Centre
AU$1,409
per person
4 Jan - 10 Jan
found 15 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
4/10 (2 reviews)
This is not a hotel. There is no reception, they could not look after our luggage after check out. Should not be listed as a hotel.

Reviewed on 27 Sept 2026

Sentosa Holiday

Sentosa Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)
Max Temp Winter
32ºC
Max Temp Summer
32ºC
Top Sights
Taman Tasik Seremban, Stadium Tuanku Abdul Rahman and Seremban International Golf Club

Our pick of the best Sentosa Hotel Deals

Salak Boutique Hotel

Salak Boutique Hotel

Lot 291, Jalan Merpati Sepang Selangor
AU$32
18 Oct - 19 Oct
includes taxes & fees
7.8/10 Good! (169 reviews)
"It’s ok. As a visitor to Malaysia I wish I had been given a room with a window. No soap in room. Of course. Pillows hard - neck craners. WiFi decent enough. Despite the clear nonsmoking signs had to complain about someone clearly smoking in room and again several times after 1am - 3am with guests ..."

Reviewed on 5 Oct 2026

Salak Boutique Hotel
Tune Hotel KLIA Aeropolis

Tune Hotel KLIA Aeropolis

Lot PT29, Jalan KLIA S4 Sepang Selangor
AU$55
28 Oct - 29 Oct
includes taxes & fees
Tune Hotel KLIA Aeropolis
Grand Lexis Port Dickson

Grand Lexis Port Dickson

Batu 2, Jalan Seremban Port Dickson Negeri Sembilan
AU$174
15 Nov - 16 Nov
includes taxes & fees
8.4/10 Very good! (821 reviews)
"Clean rooms. Property a bit dated now."

Reviewed on 24 July 2026

Grand Lexis Port Dickson
See all 251 properties in 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.

Frequently asked questions

How much does a Sentosa holiday package cost?
You'll find cheap prices from AU$702 on Expedia for your Sentosa escape. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Sentosa costs.
What are the cheapest months to go to Sentosa?
If you're looking to score a cheap Sentosa holiday package, consider planning a trip in January, February and April. You'll usually find better prices on hotels and airfares during these months — ideal for a budget-friendly getaway.
How many days is enough for Sentosa?
Usually, a handful of days is enough to see the major attractions during your Sentosa holiday. But if you'd like to have time to kick back or go on day tours, think about extending your trip.
How to find the best Sentosa package deals?
Use Expedia's handy filters to help you find some terrific Sentosa package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Sentosa package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.
Is it cheaper to book a Sentosa holiday as a package?
You can enjoy significant savings on your Sentosa break by booking a personalised holiday package. Click on the "Package" heading, then enter your travel dates and destination to see some great airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Sentosa?
Enjoy incredible bargains by reserving your flights early with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Sentosa break.
How to plan a trip to Sentosa?
  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Sentosa.
  2. Set a budget: Consider costs like flights, food and transportation when calculating how much to put aside for your trip to Sentosa. Then, choose a hotel that fits your budget, whether that's an economical stay or a high-end retreat.
  3. Decide how long to go for: Now that you're more familiar with Sentosa, you can figure out the right length of your holiday. Put together a rough plan and allocate enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a customised Sentosa holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.