Book Taman Sentosa hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Taman Sentosa
Cheap Taman Sentosa hotels
Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa Johor Bahru Johor
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 ...
The Six Residences at JB Sentosa
No.6, Lorong 2 off Jalan Songket 1 Johor Bahru Johor
Located in Johor Bahru (Central District), this vacation home is within a 5-minute drive of Plaza Pelangi and KSL City Mall.
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 31 Dec to 1 Jan
AU$143
31 Dec - 1 Jan 2026
includes taxes & fees
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 ...
Save an average of 15% on thousands of hotels when you're signed in
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 1 Jan to 2 Jan
AU$131
1 Jan - 2 Jan 2026
includes taxes & fees
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 ...
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$315 per night from 11 Jan to 12 Jan
AU$315
11 Jan - 12 Jan 2026
includes taxes & fees
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 ...
Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
The price is AU$140 per night from 20 Jan to 21 Jan
AU$140
20 Jan - 21 Jan 2026
includes taxes & fees
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 ...
DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 18 Jan to 19 Jan
AU$149
18 Jan - 19 Jan 2026
includes taxes & fees
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 ...
R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is AU$86 per night from 5 Jan to 6 Jan
AU$86
5 Jan - 6 Jan 2026
includes taxes & fees
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 ...
Sunway Hotel Big Box
Persiaran Medini 6 Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 1 Jan to 2 Jan
AU$176
1 Jan - 2 Jan 2026
includes taxes & fees
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.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Taman Sentosa hotels essential information
Accommodation | 1,353 hotels |
|---|---|
Lowest Price | AU$86 |
Highest Price | AU$315 |
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 |
Most recent Taman Sentosa hotel reviews
lastminute.com.au Verified Review
5 / 5
I was lucky enough to get a free room upgrade to a suite on the top floor. Room was clean and comfortable. There's a water dispenser outside at the life lobby. Suite room had a fridge, sofa and an induction stove, along with some plates cutlery and other stuff. Bathroom is equipped with shower and jacuzzi. Will book this hotel again for my next stay.
A verified traveller stayed at KSL Hotel & Resort
Posted 4 days ago
Top picks
Hotels
- Winery Hotels in Southern Highlands
- Winery Hotels in Brisbane
- Cairns Accommodation
- Desaru Accommodation
- Hotels in Caloundra
- Hotels in Wellawatte
- Melbourne Accommodation
- Luxury Hotels in Cottesloe
- South Australia Accommodation
- Hotels in Whale Beach
- Strahan Accommodation
- Hotels in Surfers Paradise
- Hotels near Blacktown International Sportspark
- Sydney Accommodation
- The Laguna, a Luxury Collection Resort & Spa, Nusa Dua, Bali
- Dublin Accommodation
- All Inclusive Hotels in South Africa
- Forster Accommodation
- Brisbane Accommodation
- Hotels in Bulli
- Ballina Beach Resort
Flights
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
