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, Jalan Tengku Azizah, Johor Bahru, Johor
$97 nightly
The price is $108 total per night from Sep 30 to Oct 1
$108 total
Sep 30 - Oct 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 ...
"Quiet & clean"
Reviewed on Sep 19, 2025

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Sep 30 to Oct 1
$93 total
Sep 30 - Oct 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, ...
"Hotel was great. Service excellent"
Reviewed on Sep 24, 2025

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Oct 23 to Oct 24
$84 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also ...
"The gym has nice facilities. The shopping mall is directly below the hotel so it is very convenient."
Reviewed on Sep 18, 2025

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000, Johor Bahru
Fully refundable
$84 nightly
The price is $93 total per night from Sep 30 to Oct 1
$93 total
Sep 30 - Oct 1
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 ...
Great location, decent stay
"Great location. Check-in was smooth and the room was big. But the mattress and pillows were rather soft."
Reviewed on Sep 25, 2025

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $199 total per night from Oct 27 to Oct 28
$199 total
Oct 27 - Oct 28
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, ...
"Over all are good, staffs are friendly, especially Jeslin at reception counter, helps me a lot. The room is clean and the little boy likes the Lego treasure. Hotel is just next to theme parks, easy to change clothes when the boy gets wet."
Reviewed on Aug 17, 2025

Shama Suasana Johor Bahru
82C Jalan Trus, Bandar Johor Bahru, Johor Bahru, Johor Bahru
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $70 total per night from Sep 29 to Sep 30
$70 total
Sep 29 - Sep 30
Total with taxes and fees
This aparthotel features an outdoor pool, a 24-hour gym, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
"Spacious clean rooms and good air-conditioning as cold enough. Will come back to stay again."
Reviewed on Sep 11, 2025

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $58 total per night from Sep 28 to Sep 29
$58 total
Sep 28 - Sep 29
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 ...
"Overall the room is nice and clean, but I didn't like the free Wi-fi was quite unstable and a bit slow. There wasn't much dining options in and around the mall that interested me."
Reviewed on Sep 17, 2025

Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$31 nightly
The price is $36 total per night from Oct 7 to Oct 8
$36 total
Oct 7 - Oct 8
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. ...
"Nearby many restaurants and massage shop. Pretty good for a short stay"
Reviewed on Jun 15, 2025

The Six Residences at JB Sentosa
No.6, Lorong 2 off Jalan Songket 1, Taman Sentosa, 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, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor
$31 nightly
The price is $36 total per night from Oct 7 to Oct 8
$36 total
Oct 7 - Oct 8
Total with taxes and fees
6.8/10 (397 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

DoubleTree by Hilton Hotel Johor Bahru
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Hotel was great. Service excellent "
A verified traveler stayed at DoubleTree by Hilton Hotel Johor Bahru
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types in Taman Sentosa
An Airport
An Attraction
- Hotels near KSL City Mall
- Hotels near LEGOLAND® Malaysia
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Sutera Mall
- Hotels near Johor Bahru Customs
- Hotels near Aeon Mall Bukit Indah
- Hotels near Komtar JBCC
- Hotels near Johor Premium Outlets
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near R&F Mall
- Hotels near Sunway Big Box Retail Park
- Hotels near Plaza Pelangi
- Hotels near Hospital Sultan Ismail
- Hotels near Aeon Mall Kulaijaya
- Hotels near Toppen Shopping Centre
- Hotels near Johor Zoo
- Hotels near Angsana Johor Bahru Mall
- Hotels near Beletime Danga Bay
- Hotels near Holiday Plaza
- Hotels near Sultan Ibrahim Stadium
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Austin Hills Country Club
- Hotels near Sanrio Hello Kitty Town
- Hotels near Firefly Valley Leisure Park
- Hotels near The Mall
- Hotels near Johor Golf and Country Club
- Singapore Hotels
- Iskandar Puteri Hotels
- Johor Bahru Hotels
- Colonial District Hotels
- Bandar Penawar Hotels
- Masai Hotels
- Central Singapore Hotels
- Pasir Gudang Hotels
- Gelang Patah Hotels
- Duxton Hill Hotels
- Arab Street District Hotels
- Katong Hotels
- Jurong Hotels
- Kulai Hotels
- Tebrau Hotels
- Joo Chiat Hotels
- Senai Hotels
- Taman Mount Austin Hotels
- Emerald Hill Hotels
- Bandar Johor Bahru Hotels
- Southeast Asia Hotels
- Peninsular Malaysia Hotels
- Kranji Hotels
- Tiong Bahru Estate Hotels
- Kota Tinggi Hotels
- Tanjung Puteri Hotels
- Pulau Ubin Hotels
- Bukit Chagar Hotels
- Pekan Nanas Hotels
- Taman Kota Masai Hotels
- Dempsey Hill Hotels
- Lazarus Island Hotels
- Aman Hotels
- Taman Molek Hotels
- Ulu Tiram Hotels
- Jalan Wong Ah Fook Hotels
- Taman Ungku Tun Aminah Hotels
- Taman Sri Tebrau Hotels
- Pulai Hotels
- Kangkar Pulai Hotels
Most popular
Hotels
Flights
Cars
Activities