Compare Cheap Hotels in Taman Sentosa
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Taman Sentosa Hotels

Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa Johor Bahru Johor
0.36 mi from city center
With a stay at Grand Sentosa Hotel in Johor Bahru (Central District), you'll be a 2-minute drive from Holiday Plaza and 6 minutes from Johor Bahru Ferry Terminal.
Parking included
Free WiFi

The Six Residences at JB Sentosa
No.6, Lorong 2 off Jalan Songket 1 Johor Bahru Johor
0.45 mi from city center
Located in Johor Bahru (Central District), this vacation home is within a 5-minute drive of Plaza Pelangi and KSL City Mall.
Kitchen
Parking included

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
$88 nightly
The price is $97 total per night
$97 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.02 mi from city center
Located in Johor Bahru (Central District), Capri by Fraser Johor Bahru is a 3-minute walk from Johor Bahru Customs, Immigration, and Quarantine Complex and 8 minutes by foot from Johor Bahru City Square.
Pool
Free WiFi

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$77 nightly
The price is $86 total per night
$86 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.02 mi from city center
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 4-minute drive from Angry Birds Activity Park Johor Bahru.
Pool
Free WiFi

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
$190 nightly
The price is $207 total per night
$207 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
10.8 mi from city center
With a stay at LEGOLAND Malaysia Resort in Iskandar Puteri (Nusajaya), you'll be steps from LEGOLAND® Malaysia and a 4-minute drive from Eco Botanic at EcoWorld Gallery.
Pool
Parking included

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
$87 nightly
The price is $96 total per night
$96 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Free Cancellation
2.26 mi from city center
With a stay at Holiday Inn Johor Bahru City Centre by IHG, you'll be centrally located in Johor Bahru, steps from Komtar JBCC and within a 5-minute walk of Johor Bahru City Square.
Pool
Parking included

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
$84 nightly
The price is $93 total per night
$93 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.19 mi from city center
DoubleTree by Hilton Hotel Johor Bahru is centrally located in Johor Bahru, a 4-minute walk from Komtar JBCC and 10 minutes by foot from Johor Bahru City Square.
Pool
Hot Tub

R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
$50 nightly
The price is $57 total per night
$57 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Free Cancellation
2.44 mi from city center
With a stay at R&F Princess Cove by FUJU & 5mins to ClQ in Johor Bahru (Central District), you'll be within a 5-minute drive of Johor Bahru City Square and Johor Bahru Customs, Immigration, and Quarantine Complex.
Pool
Kitchen

Sunway Hotel Big Box
Persiaran Medini 6 Iskandar Puteri Johor
$105 nightly
The price is $116 total per night
$116 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.15 mi from city center
With a stay at Sunway Hotel Big Box in Iskandar Puteri (Nusajaya), you'll be within a 15-minute drive of LEGOLAND® Malaysia and Aeon Mall Bukit Indah.
Pool
Parking included

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
$76 nightly
The price is $85 total per night
$85 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.37 mi from city center
With a stay at Hyatt Place Johor Bahru Paradigm Mall in Johor Bahru, you'll be steps from Paradigm Mall Johor Bahru and a 3-minute drive from Sutera Mall.
Pool
Free WiFi

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11 Masai Johor
$117 nightly
The price is $129 total per night
$129 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.6 mi from city center
Located in Masai (Bandar Baru Permas Jaya), Renaissance Johor Bahru Hotel is within a 10-minute drive of The Mall and KSL City Mall.
Pool
Free WiFi

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
$80 nightly
The price is $88 total per night
$88 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.26 mi from city center
With a stay at Amari Johor Bahru, you'll be centrally located in Johor Bahru, steps from Komtar JBCC and 8 minutes by foot from Johor Bahru City Square.
Pool
Spa
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Taman Sentosa hotels essential information
Accommodation | 1,364 hotels |
|---|---|
Lowest Price | $57 |
Highest Price | $207 |
Popular hotels | Grand Sentosa Hotel, The Six Residences at JB Sentosa, Capri by Fraser Johor Bahru, KSL Hotel & Resort, LEGOLAND Malaysia Resort, Holiday Inn Johor Bahru City Centre by IHG, DoubleTree by Hilton Hotel Johor Bahru, R&F Princess Cove by FUJU & 5mins to ClQ, Sunway Hotel Big Box, Hyatt Place Johor Bahru Paradigm Mall, Renaissance Johor Bahru Hotel, Amari Johor Bahru |
Most Recent Taman Sentosa Hotel Reviews

Hyatt Place Johor Bahru Paradigm Mall
5 out of 5
Posted 17 hours ago
CheapTickets Verified Review
"Room was clean and comfortable "
A verified traveler stayed at Hyatt Place Johor Bahru Paradigm Mall
Top Picks
Hotels
- Cheap Hotels in Salt Lake City
- Hotels near Colorado Springs
- Cheap Hotels in Bintan
- Cheap Hotels in Helen
- Cheap Hotels in Missoula
- Harrah’s Resort Atlantic City– A Caesars Rewards Destination
- Hotels in Polaris
- Grand Sirenis Punta Cana Resort & Aquagames - All Inclusive
- 3 Star Hotels in Pengerang
- Cheap Hotels in Orange Beach
- Hotels around Polaris Fashion Place
- Hotels around Sutera Mall
- Cheap Hotels in Cheyenne
Flights
- Flights from Dallas to Spokane
- Flights from Orlando to Colorado Springs
- Cheap Flights from Hooper
- Flights from Detroit to Cairo
- Flights from Johannesburg to Rapid City
- Flights from Atlanta to Cleveland
- Flights from Tampa to Detroit
- Delta
- Flights from Omaha to Las Vegas
- Flights from Fort Lauderdale to New Orleans
- Flights from Denver to St. Augustine
- Flights from San Francisco to Galveston
- Cheap flights to Whippany






