Sentosa Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Top Flight + Hotel Deals in Sentosa
Price found within the past 48 hours. Click for updated prices.
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was €1,414, price is now €1,043 per person
€1,043
per person
20 Jun - 24 Jun
found 1 day ago
Return direct flight included
Tirana (TIA) to Kuala Lumpur (KUL)
7/10 Good! (24 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 on 8 Mar 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was €1,254, price is now €1,034 per person
€1,034
per person
20 Jun - 24 Jun
found 1 day ago
Return direct flight included
Tirana (TIA) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (371 reviews)
Amazing views of the Twin Towers from both the apartment and the swimming pool. The location is excellent, just a 6-minute walk from the Petronas Towers.
The only downside was the second bedroom, which didn’t feel like a proper bedroom. It was very small, with the bed taking up almost all the space and partially blocking the window. Unfortunately, this part was disappointing.
Reviewed on 13 Apr 2026
Top hotels in Sentosa
Tune Hotel KLIA Aeropolis
Lot PT29, Jalan KLIA S4 Sepang Selangor
The price is €44 per night from 1 May to 2 May
€44
1 May - 2 May
includes taxes & fees
5.8/10 (521 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 €21 per night from 27 Apr to 28 Apr
€21
27 Apr - 28 Apr
includes taxes & fees
7.8/10 Good! (152 reviews)
We r sleeping and cleaner knock it and open he self without we open . So bad
Reviewed on 13 Apr 2026
Seaview Condo Regency
Jalan Pantai Port Dickson Negeri Sembilan
The price is €104 per night from 23 Apr to 24 Apr
€104
23 Apr - 24 Apr
includes taxes & fees
10/10 Exceptional! (1 review)
Excellent communication. Happy with the rooms. Highly recomended
Reviewed on 6 Aug 2023
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.
Popular places to visit
Wisma Negeri
After visiting Wisma Negeri, make a plan to see the other sights and activities in Seremban. Visit the area's shops or simply enjoy its cafes.
What to do in Sentosa
Negeri Sembilan: Segar City Recreation Park Admission Ticket
€12
per traveller
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.
