Sentosa Holidays from AU$1,376
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
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.
Hotel Royal Signature
Bukit Bintang
Price was AU$2,906, price is now AU$1,376 per person
AU$1,376
per person
1 Dec - 6 Dec
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (57 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.
Reviewed on 7 Oct 2025
Comfort Suite At Agile
Imbi
Price was AU$22,801, price is now AU$2,480 per person
AU$2,480
per person
26 Dec - 2 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!
Reviewed on 7 Feb 2025
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
Lot 291, Jalan Merpati, Taman Desa Merpati Salak, Sepang, Selangor
The price is AU$37 per night from 27 Oct to 28 Oct
AU$37
27 Oct - 28 Oct
includes taxes & fees
7.8/10 Good! (119 reviews)
Great place to stay near the airport! I would stay there again for a short stay!
Reviewed on 29 Aug 2025
Tune Hotel KLIA Aeropolis
Lot PT29, Jalan KLIA S4, Sepang, Selangor
The price is AU$59 per night from 2 Nov to 3 Nov
AU$59
2 Nov - 3 Nov
includes taxes & fees
5.8/10 (506 reviews)
NOT convenient in terminal hotel
This hotel is NOT fast to get to and from the airline check in. You have to exit the airport, walk across the street to the OTHER Tune hotel so that you can catch a shuttle (which only comes every two hours!) to the proper hotel which is 30 minutes drive!
Reviewed on 6 Aug 2025
Hotel Time Nilai
PT 12940 Jalan BBN 1/7D, Bandar Putra Nilai, Nilai
The price is AU$39 per night from 10 Nov to 11 Nov
AU$39
10 Nov - 11 Nov
includes taxes & fees
7.2/10 Good! (138 reviews)
Overall OK
Please provide breakfast because it is important meal before the day start. Thanks
Reviewed on 29 June 2024
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.
Discover the most popular places to visit in Sentosa
Taman Tasik Seremban
Explore the great outdoors at Taman Tasik Seremban, a lovely green space in Seremban. Take some time to visit the shops in this family-friendly area.
What to do in Sentosa
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.
