Book Hotels in Taman 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 Taman Sentosa hotels

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
$86 nightly
The price is $96 total per night from Nov 30 to Dec 1
$96 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate ...
Good
Reviewed on Nov 23, 2025

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $104 total per night from Nov 30 to Dec 1
$104 total
Nov 30 - Dec 1
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
The lift feels a bit shaky and unsafe
Reviewed on Nov 7, 2025

R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
$58 nightly
The price is $65 total per night from Dec 1 to Dec 2
$65 total
Dec 1 - Dec 2
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this luxury residence. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A terrace, ...
Here’s a smooth and natural English translation: “The location is great and the customer service is excellent. I’ve stayed here twice. It’s a pity that the three-bedroom unit only has one bathroom, so this time the four of us booked the four-bedroom unit and it was very comfortable.”
Reviewed on Nov 24, 2025

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$105 nightly
The price is $115 total per night from Dec 11 to Dec 12
$115 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
helpful service at the reception. rooms are clear and orderly. the location is perfect.
Reviewed on Nov 24, 2025

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $131 total per night from Dec 2 to Dec 3
$131 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities ...
Spacious for a King room. Overlooking greenery, beautiful view. Needs to pay attention to maintenance to little details but overall clean and convenient as mall is attached. It took abot 15 minutes by Grab from JB Sentral.
Reviewed on Nov 26, 2025

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $226 total per night from Dec 4 to Dec 5
$226 total
Dec 4 - Dec 5
Total with taxes and fees
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, ...
The fun game in the hotel room
Reviewed on Nov 22, 2025

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Nov 30 to Dec 1
$67 total
Nov 30 - Dec 1
Total with taxes and fees
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor ...
The rooms were clean. The reception staff were helpful. The location is simply great!
Reviewed on Nov 21, 2025

Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $55 total per night from Nov 30 to Dec 1
$55 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
Spacious and has nearby massage and dining places.
Reviewed on Oct 6, 2025

The Six Residences at JB Sentosa
No.6, Lorong 2 off Jalan Songket 1 Johor Bahru Johor
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and barbecue grills are also provided.
A villa for 21 pax!
Check-in was a breeze! The owner, Jacky would wait for you and show you around the house. Just coordinate with Jacky via whatsapp before arriving and he will get everything sorted for you and guests. 5 individual rooms, each capable of sleeping 3-4 peeps (maybe even more), with their own ensuite ...
Reviewed on Jul 25, 2019
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.
Cheap Taman Sentosa hotels

Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa Johor Bahru Johor
$49 nightly
The price is $55 total per night from Nov 30 to Dec 1
$55 total
Nov 30 - Dec 1
Total with taxes and fees
6.8/10 (399 reviews)
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 Taman Sentosa hotel reviews by fellow wanderers

Holiday Inn Johor Bahru City Centre by IHG
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"helpful service at the reception. rooms are clear and orderly. the location is perfect. "
A verified traveler stayed at Holiday Inn Johor Bahru City Centre by IHG
Explore More Ways to Travel with Travelocity
- Jalan Wong Ah Fook Hotels
- Taman Molek Hotels
- Melayu Majidee Hotels
- Hotels near Johor Golf and Country Club
- Hotels near Hospital Sultan Ismail
- Tanjung Puteri Hotels
- Plentong Hotels
- Hotels near Holiday Plaza
- Tebrau Hotels
- Apartments in Johor Bahru
- Pod Hotels in Johor Bahru
- Condos in Johor Bahru
- Extended Stay Hotels in Johor Bahru
- Hostels in Johor Bahru
- Beach Resorts & in Johor Bahru
- Casino Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Kid Friendly Hotels in Johor Bahru
- Golf Resorts & in Johor Bahru
- Historic Hotels in Johor Bahru
- Hotels with Balconies in Johor Bahru
- Hotels with Bar in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Romantic Getaways & Hotels in Johor Bahru
- Spa Resorts & in Johor Bahru
- Waterpark Hotels and Resorts in Johor Bahru
- Hotel Wedding Venues Hotels in Johor Bahru
- Johor Bahru Hotels
- Rv Parks in Johor Bahru
- Golf Resorts & in Central District
- Central District Hotels
- All Inclusive Resorts & in Johor
- Beach Resorts & in Johor
- Boutique Hotels in Johor
- Cheap Hotels in Johor
- Kid Friendly Hotels in Johor
- Golf Resorts & in Johor
- Historic Hotels in Johor
- Hotels with Pools in Johor
- Hotels with a Lazy River in Johor
- Hotels with Hot Tubs in Johor
- Hotels with an Indoor Pool in Johor
- Hotels with smoking rooms in Johor
- Hotels with Tennis Courts in Johor
- Pet Friendly Hotels in Johor
- Waterpark Hotels and Resorts in Johor
- Hotel Wedding Venues Hotels in Johor
- Johor Hotels
- Cabins in Johor
- Extended Stay Hotels in Johor
- Taman Mount Austin Hotels
- Hotels near AEON Tebrau City
- Bandar Johor Bahru Hotels
- Hotels near Beletime Danga Bay
- Taman Sri Tebrau Hotels
- Hotels with a Gym in Johor Baharu District
- Hotels with Free Airport Shuttle in Johor Baharu District
- Luxury Hotels in Johor Baharu District
- Spa Resorts & in Johor Baharu District
- Hotels near R&F Mall
- Hotels near Toppen Shopping Centre
- Hotels near Taman Merdeka
- Hotels near Mydin Shopping Centre
- Waterpark Hotels and Resorts in Taman Century
- Resorts in JB Sentral
- Apartments in Bukit Chagar
- Hotels near Masjid Negeri Sultan Abu Bakar
- Hotels near Komtar JBCC
- Hotels near Johor Bahru Customs
- Hotels near KSL City Mall
- Taman Nong Chik Hotels
- Aman Hotels
- Hotels near Istana Pasir Pelangi
- Hotels near Plaza Pelangi
- Taman Abad Hotels
- Car rental Johor Bahru
- Luxury Car Rentals in Johor Bahru
- Pickup Car Rentals in Johor Bahru
- Van Car Rentals in Johor Bahru
- Car rentals near Johor Bahru City Square
- Convertible Car Rentals in Johor
- Car rentals near Johor
- Economy Car Rentals in Johor
- Luxury Car Rentals in Johor
- Mini Car Rentals in Johor
- Pickup Car Rentals in Johor
- Van Car Rentals in Johor
- Car rentals near Komtar JBCC






