Sentosa Holidays from AU$730

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.
The Trusted Hospitality At Agile Suites

The Trusted Hospitality At Agile Suites

4.5 out of 5
Imbi
Save 100% on your flight
Price was AU$1,566, price is now AU$730 per person
AU$730
per person
21 Aug - 27 Aug
found 4 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,768, price is now AU$931 per person
AU$931
per person
21 Aug - 27 Aug
found 4 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,534, price is now AU$939 per person
AU$939
per person
21 Aug - 27 Aug
found 4 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on 24 June 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,167, price is now AU$833 per person
AU$833
per person
21 Aug - 27 Aug
found 4 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,944, price is now AU$1,447 per person
AU$1,447
per person
1 Oct - 5 Oct
just found
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)

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

2.5 out of 5
Lot 291, Jalan Merpati Sepang Selangor
The price is AU$41 per night from 2 Aug to 3 Aug
AU$41
2 Aug - 3 Aug
includes taxes & fees
7.8/10 Good! (159 reviews)
"Facilities are terrible. Toilet was not flushed and made me shocked."

Reviewed on 27 June 2026

Salak Boutique Hotel
Tune Hotel KLIA Aeropolis

Tune Hotel KLIA Aeropolis

3 out of 5
Lot PT29, Jalan KLIA S4 Sepang Selangor
The price is AU$54 per night from 1 Aug to 2 Aug
AU$54
1 Aug - 2 Aug
includes taxes & fees
6/10 (526 reviews)
"very accommodating staffs and nice ambiance.....overall 3 stars"

Reviewed on 12 July 2026

Tune Hotel KLIA Aeropolis
Grand Lexis Port Dickson

Grand Lexis Port Dickson

4.5 out of 5
Batu 2, Jalan Seremban Port Dickson Negeri Sembilan
The price is AU$194 per night from 27 July to 28 July
AU$194
27 July - 28 July
includes taxes & fees
8.4/10 Very good! (816 reviews)
"Great for family friendly"

Reviewed on 10 June 2026

Grand Lexis Port Dickson
See all 259 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.
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 Sentosa holiday package cost?
You'll find cheap prices from AU$730 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.