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

Sheraton Johor Bahru
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $175 total per night from Nov 16 to Nov 17
$175 total
Nov 16 - Nov 17
Total with taxes and fees
This Art Deco hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a children's pool and a waterslide. Enjoy the steam ...
"Amazing hotel new and clean"
Reviewed on Oct 31, 2026

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Nov 22 to Nov 23
$109 total
Nov 22 - Nov 23
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
"Everything are good"
Reviewed on Nov 11, 2026

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Nov 17 to Nov 18
$98 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a coffee shop, and a snack ...
"Friendly and helpful staff, great breakfast buffet, clean facilities and everything worked in the room. The adjoining mall also has lots of great stores, food and activities"
Reviewed on Nov 9, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $141 total per night from Dec 2 to Dec 3
$141 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 ...
"Superb location"
Reviewed on Nov 10, 2026

Atelier Hotel Johor Bahru
149 Jalan Sri Pelangi Johor Bahru Johor
$34 nightly
The price is $39 total per night from Nov 18 to Nov 19
$39 total
Nov 18 - Nov 19
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 laundry service. A terrace, ...
"Just note that there is no fridge in the room."
Reviewed on Oct 16, 2026

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Nov 15 to Nov 16
$93 total
Nov 15 - Nov 16
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 ...

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $223 total per night from Nov 19 to Nov 20
$223 total
Nov 19 - Nov 20
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, ...

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$93 nightly
The price is $102 total per night from Nov 25 to Nov 26
$102 total
Nov 25 - Nov 26
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 ...

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$50 nightly
The price is $54 total per night from Nov 26 to Nov 27
$54 total
Nov 26 - Nov 27
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 ...
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
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 1 day ago
Travelocity Verified Review
"Everything are good"
A verified traveler stayed at DoubleTree by Hilton Hotel Johor Bahru
Explore More Ways to Travel with Travelocity
- Capsulehotels in Johor Bahru
- Apartments in Johor Bahru
- Privatevacationhomes in Johor Baharu District
- Chalets in Johor Baharu District
- Hotels in Jalan Wong Ah Fook
- Hotels near Hospital Sultan Ismail
- Hotels near Holiday Plaza
- Hotels near Eco Botanic at EcoWorld Gallery
- Wedding in Johor
- Tennis in Johor
- Smoking in Johor
- LGBT Friendly in Johor
- Family Friendly in Johor
- Beach in Johor
- Free Airport Transportation in Johor Baharu District
- LGBT Friendly in Johor Baharu District
- Hotels in Bukit Chagar
- Hotels near Beletime Danga Bay
- Bandar Seri Alam Hotels
- Villas in Bandar Johor Bahru
- Hotels near Angsana Johor Bahru Mall
- Hotels in Aman
- Hotels near AEON Tebrau City
- Hotels near Aeon Mall Bukit Indah
- Hotels in Ulu Tiram
- Hotels near Toppen Shopping Centre
- Hotels in Tanjung Puteri
- Apartments in Tanjung Puteri
- Hotels in Taman Ungku Tun Aminah
- Hotels in Taman Tampoi Indah
- Hotels in Taman Sri Tebrau
- Hotels in Taman Nong Chik
- Hotels in Taman Mount Austin
- Hotels in Taman Molek
- Family Friendly in Taman Molek
- Guesthouses in Taman Molek
- Apartments in Taman Molek
- Hotels near Taman Merdeka
- Hotels near Sutera Mall
- Hotels near R&F Mall
- Hotels in Pasir Gudang
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Mydin Shopping Centre
- Hotels near KSL City Mall
- Hotels near Komtar JBCC
- Houseboats in Johor
- Aparthotels in Johor
- Chalets in Johor
- Caravanparks in Johor Bahru
- Hotels in Johor Bahru
- Wedding in Johor Bahru
- Waterpark in Johor Bahru
- Shama Suasana Johor Bahru
- Spa in Johor Bahru
- Romantic in Johor Bahru
- Pulai Springs Resort
- Pet Friendly in Johor Bahru
- KSL Hotel & Resort
- Room Service in Johor Bahru
- Hot Tub in Johor Bahru
- Bar in Johor Bahru
- Balcony in Johor Bahru
- Early Check-in in Johor Bahru
- Holiday Villa Johor Bahru City Centre
- Historical in Johor Bahru
- Grand Paragon Hotel Johor Bahru
- Golf in Johor Bahru
- GBW Hotel
- Fishing in Johor Bahru
- Family Friendly in Johor Bahru
- DoubleTree by Hilton Hotel Johor Bahru
- Business in Johor Bahru
- Budget in Johor Bahru
- Casino in Johor Bahru
- Beach in Johor Bahru
- Amari Johor Bahru
- Adults Only in Johor Bahru
- Hostels in Johor Bahru
- Aparthotels in Johor Bahru
- Hotels near Johor Bahru Customs Immigration and Quarantine Complex
- Condos in Johor Bahru
- Chalets in Johor Bahru
- Convertible Car Rentals in Johor
- Car rentals Taman Molek
- Car rentals near Senibong Cove
- Car rentals near Komtar JBCC
- Car rentals Johor Bahru
- Car rentals near Johor Bahru City Square
- Van Car Rentals in Johor Bahru
- Pickup Car Rentals in Johor
- Pickup Car Rentals in Johor Bahru
- Luxury Car Rentals in Johor Bahru






