Book Cheap Hotels in Taman Sentosa
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Taman Sentosa
Most frequently booked Taman Sentosa hotels

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
1.64 km from city centre
The price is CA $53 per night
CA $53
CA $62 total
includes taxes & fees
Apr 14 - Apr 15
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
0.76 km from city centre
The price is CA $113 per night
CA $113
CA $127 total
includes taxes & fees
May 13 - May 14
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Free cancellation
Reserve now, pay when you stay
17.39 km from city centre
The price is CA $230 per night
CA $230
CA $253 total
includes taxes & fees
May 13 - May 14
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Parking included

DoubleTree by Hilton Hotel Johor Bahru
12 Jalan Ngee Heng, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
3.53 km from city centre
The price is CA $96 per night
CA $96
CA $116 total
includes taxes & fees
Apr 16 - Apr 17
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Free cancellation
Reserve now, pay when you stay
10.26 km from city centre
The price is CA $83 per night
CA $83
CA $93 total
includes taxes & fees
May 13 - May 14
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.
Pool
Free WiFi

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000, Johor Bahru
Free cancellation
3.63 km from city centre
The price is CA $87 per night
CA $87
CA $106 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
3.63 km from city centre
The price is CA $88 per night
CA $88
CA $107 total
includes taxes & fees
Apr 14 - Apr 15
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Spa

Thistle Johor Bahru
Jalan Sungai Chat, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
5.01 km from city centre
The price is CA $152 per night
CA $152
CA $167 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included

Fives Hotel Johor Bahru City Centre
45 Jalan Wong Ah Fook, Johor Bahru, Johor
3.58 km from city centre
Stay at this 3.5-star hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Parking included
Free WiFi
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.
Top family friendly Taman Sentosa hotel deals

Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor
6.8/10 (393 reviews)
Top cheap Taman Sentosa hotel deals

Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor
6.8/10 (393 reviews)
Top hotels in Taman Sentosa for Extended Stay

Almas Suites Puteri Harbour
Almas Suites, Iskandar Puteri, Johor
The price is CA $51 per night from Apr. 14 to Apr. 15
CA $51
CA $72 total
includes taxes & fees
Apr 14 - Apr 15
9/10 Wonderful! (11 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.
Taman Sentosa hotels essential information
Accommodation | 973 hotels |
---|---|
Lowest Price | CA $39 |
Highest Price | CA $230 |
Popular hotels | KSL Hotel & Resort, St. Giles Southkey, LEGOLAND Malaysia Resort, DoubleTree by Hilton Hotel Johor Bahru, Hyatt Place Johor Bahru Paradigm Mall, Holiday Inn Johor Bahru City Centre by IHG, Amari Johor Bahru, Thistle Johor Bahru, Fives Hotel Johor Bahru City Centre |
Frequently asked questions
Recent Taman Sentosa hotel reviews by fellow wanderers

Hyatt Place Johor Bahru Paradigm Mall
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Happy with the room and service. "
A verified traveller stayed at Hyatt Place Johor Bahru Paradigm Mall
Hotels near…
Areas of Taman Sentosa
Most popular
Hotels
Hotels in CourtenayHotel Wedding Venues in Iles de la MadeleineRyokan Narai-jukuHotels near Hell Gate AirtramHotels in EdmontonHotels in Chalk RiverHotels with Hot Tubs in Emerald ParkHotels with Hot Tubs in ThoroldRomantic Getaways & Hotels in Okanagan ValleySki Resorts and Hotels in Niagara FallsHotels in Buffalo NarrowsHotels in Kawartha Lakes
Flights
Flights to TaberPhilippine Airlines Los Angeles (LAX) to Manila (MNL) flightsGeorgetown to New York (GEO - JFK)Nairobi to Edmonton (NBO - YEG)Toronto to Mahebourg (YYZ - MRU)Delta Winnipeg (YWG) to Roatan (RTB) flightsEVA Airways Vancouver (YVR) to Manila (MNL) flightsAlaska Airlines Sidney (YYJ) to San José del Cabo (SJD) flightsToronto to Las Vegas (YYZ - LAS)Air Canada Kamloops (YKA) to Toronto (YYZ) flightsJapan Airlines Manila (MNL) to Toronto (YYZ) flightsWestJet Regina (YQR) to Minneapolis - St. Paul (MSP) flights