Book Hotels in Sentosa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Sentosa hotels

Grand Lexis Port Dickson
Batu 2, Jalan Seremban, Port Dickson, Negeri Sembilan
$132 nightly
The price is $146 total per night from Oct 27 to Oct 28
$146 total
Oct 27 - Oct 28
Total with taxes and fees
This smoke-free resort features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the sauna and perks like free self parking and free WiFi. There's a poolside ...
Great place to relax
"Great place to relax, from the receptionist’s to the F&B, security all the staff are friendly and polite. I arrived at breakfast when they’d just set up, plenty of choice, teh is very weak and the hot dishes were cold, especially the hash browns. Overall a present stay."
Reviewed on Jun 11, 2025

Desa Inn Hotel
745 Jalan Dato Abdul Manap, Kuala Pilah, Negeri Sembilan
Free self parking is available and the hotel's front desk is staffed around-the-clock. Free newspapers are provided for your convenience.
"Great"
Reviewed on Jan 19, 2025

Salak Boutique Hotel
Lot 291, Jalan Merpati, Taman Desa Merpati Salak, Sepang, Selangor
$20 nightly
The price is $24 total per night from Oct 13 to Oct 14
$24 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"Great place to stay near the airport! I would stay there again for a short stay!"
Reviewed on Aug 29, 2025

Royale Chulan Seremban
Jalan Dato A S Dawood, Seremban, Negeri Sembilan
Fully refundableReserve now, pay when you stay
This resort features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, waterslide, and playground. Enjoy the indoor ...
"Friendly staffs. Clean"
Reviewed on Jul 5, 2025

Nilai Springs Resort Hotel
PT 4770, Nilai Springs, Putra Nilai, Nilai, Negeri Sembilan
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $68 total per night from Sep 27 to Sep 28
$68 total
Sep 27 - Sep 28
Total with taxes and fees
A golf course, 4 restaurants, and 2 outdoor tennis courts are all featured at this resort. There's fun for all ages with a children's pool and a playground, ...
Plenty of Space
"Short visit but nice place to be"
Reviewed on May 23, 2025

Hotel Time Nilai
PT 12940 Jalan BBN 1/7D, Bandar Putra Nilai, Nilai
$23 nightly
The price is $27 total per night from Sep 28 to Sep 29
$27 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, dry cleaning, and luggage storage are also on offer.
Overall OK
"Please provide breakfast because it is important meal before the day start. Thanks"
Reviewed on Jun 29, 2024

Tune Hotel KLIA Aeropolis
Lot PT29, Jalan KLIA S4, Sepang, Selangor
$32 nightly
The price is $38 total per night from Sep 28 to Sep 29
$38 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. A snack bar/deli and luggage storage are also provided.
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 Aug 6, 2025

Paradise Lagoon Apartment
1-6, 2 1/2 KM Jalan Pantai, Port Dickson
Fully refundableReserve now, pay when you stay
$19 nightly
The price is $23 total per night from Sep 28 to Sep 29
$23 total
Sep 28 - Sep 29
Total with taxes and fees
Book a stay at this beach aparthotel in Port Dickson. Enjoy a beach locale, daily housekeeping, and balconies. Popular attractions Pantai Bagan Pinang and Pantai ...
"Breathtaking Views, Warm Hospitality, and Very Convenient Location I stayed here for 7 days and absolutely loved every moment. The view is breathtaking, and the room was clean with fresh, clean sheets that smelled wonderful. The atmosphere was peaceful and relaxing. What truly made this place special ..."
Reviewed on Aug 7, 2025

Aeton Hotel
PT 12151, Jalan BBN 1/1F, Putra Nilai, Nilai, Negeri Sembilan
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $25 total per night from Sep 30 to Oct 1
$25 total
Sep 30 - Oct 1
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. The front desk is staffed around-the-clock and laundry facilities are ...
Amazing cleaning crew! Absolutely recommend.
"I love the meticulous cleaning crew. They are efficient, gives attention to details (i.e. scrub everything and make sure there is not even a single hair on the floor) and are honest to God. My husband accidentally left his tablet in the room and the cleaning crew brings it to receptionist to keep ..."
Reviewed on Oct 11, 2022
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
Recent Sentosa hotel reviews by fellow wanderers

Paradise Lagoon Apartment
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Breathtaking Views, Warm Hospitality, and Very Convenient Location
I stayed here for 7 days and absolutely loved every moment. The view is breathtaking, and the room was clean with fresh, clean sheets that smelled wonderful. The atmosphere was peaceful and relaxing.
What truly made this place special was the hospitality. The owner, Jane, and her assistant were incredibly kind and made me feel like I was among friends and family. I didn’t have a car during my stay, but I didn’t need one — the location is very convenient, just a 7-minute walk to a beautiful beach, great cafés, restaurants, and delicious street food. It’s also a 35-minute walk to the Saturday night market.
Jane and her assistant even volunteered to take me into town to the supermarket twice, which was so thoughtful and appreciated. The maintenance man was also fantastic — always available and ready to help with anything 24/7. He even carried heavy water bottles to my room for me.
This is the kind of place where you feel cared for, relaxed, and at home. I would absolutely stay here again and highly recommend it to anyone looking for comfort, kindness, and convenience."
A verified traveler stayed at Paradise Lagoon Apartment
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Attraction
- Hotels near Sepang International Circuit
- Hotels near The University of Nottingham Malaysia Campus
- Hotels near Fort Lukut
- Hotels near Bukit Broga Hill
- Hotels near X Park Golf Driving Range
- Hotels near Selangor International Islamic University College
- Hotels near Jeram Toi Waterfalls
- Hotels near Sri Anjeneyar Temple
- Hotels near Stadium Tuanku Abdul Rahman
- Hotels near Gunung Besar Hantu
- Hotels near Church of The Visitation
- Sepang Hotels
- Port Dickson Hotels
- Seremban Hotels
- Sungai Pelek Hotels
- Alor Gajah Hotels
- Nilai Hotels
- Kajang Hotels
- Southeast Asia Hotels
- Labu Hotels
- Semenyih Hotels
- Peninsular Malaysia Hotels
- Kuala Pilah Hotels
- Pantai Hotels
- Kampung Teluk Kemang Hotels
- Kampung Dhobi Hotels
- Taman Tanjung Hotels
- Kampung Jelebu Hotels
- Mantin Hotels
- Lenggeng Hotels
- Rembau Hotels
- Kuala Klawang Hotels
- Pasir Panjang Hotels
- Enstek Hotels
- Pedas Hotels
- Simpang Pertang Hotels
- Taman Haji Zainal Hotels
- Sri Menanti Hotels
- Kampung Salak Tinggi Hotels
- Beranang Hotels
- Kampung Batu Batu Hotels
- Kampung Paroi Hotels
- Titi Hotels
Most popular
Hotels
Flights
- New York to Marseille (JFK - MRS)
- Shreveport to El Paso (SHV - ELP)
- Flights from Pittsburgh to Pocono Mountains
- Houston to Cancun (IAH - CUN)
- Alaska Airlines Boston (BOS) to San Francisco (SFO) flights
- Delta Birmingham (BHM) to Toronto (YYZ) flights
- Dallas to Cancun (DFW - CUN)
- Boutique Air Muscle Shoals (MSL) to Pensacola (PNS) flights
- San Diego to St. George (SAN - SGU)
- St. George to Phoenix (SGU - PHX)
- Orlando to Cali (MCO - CLO)
- Flights from Albany Intl.
- Boston to East Hampton (BOS - HTO)
- Philadelphia to Baltimore (PHL - BWI)