Sentosa Holidays from AU$1,072
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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$4,563, price is now AU$1,707 per person
AU$1,707
per person
1 May - 8 May
found 1 day ago
Return direct flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on 8 Jan 2026
Axon Residence Bukit Bintang by Luna
Bukit Bintang
Price was AU$3,170, price is now AU$1,406 per person
AU$1,406
per person
1 May - 8 May
found 1 day ago
Return direct flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
6.2/10 (13 reviews)
The only reason i scored 3 star is that the toilet smells really bad. I had to buy scented materials to put in the toilet. The dish rack was also full of dust and residues but overall the bed was comfortable and view was amazing. My sister's queen room was perfect though even her toilet did not smell. Lobby was so full of people. Do not expect to be able to check in immediately. You have to respond to expedia question about check in time which we missed and when you get there they ask you for cash for deposit. They are not real hotel. They are service apartment. The check in person arrived late both in and out but he was very nice. Overall if the toilet isn't stinky i would totally go back. The nearby shopping and dining was so walkable and convenient. The night market was only 5 minutes away.
Reviewed on 3 May 2024
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,293, price is now AU$1,160 per person
AU$1,160
per person
9 May - 16 May
found 21 hours ago
Return flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (45 reviews)
Suite was amazing, check-in and checkout smooth. Salah our host was amazing. Highly recommend staying here
Reviewed on 4 Feb 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
Tune Hotel KLIA Aeropolis
Lot PT29, Jalan KLIA S4 Sepang Selangor
5.8/10 (515 reviews)
Staff very friendly, close to airport, nice breakfast
Reviewed on 5 Jan 2026
Salak Boutique Hotel
Lot 291, Jalan Merpati Sepang Selangor
The price is AU$37 per night from 24 Feb to 25 Feb
AU$37
24 Feb - 25 Feb
includes taxes & fees
7.8/10 Good! (147 reviews)
The room was wonderful. The staff very helpful. The front desk met my every need I greatly enjoyed my stay.
Reviewed on 16 Feb 2026
Hotel Time Nilai
PT 12940 Jalan BBN 1/7D Nilai
The price is AU$52 per night from 23 Feb to 24 Feb
AU$52
23 Feb - 24 Feb
includes taxes & fees
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.
