Photo by Botak Jon

Search Taman Sentosa hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Sentosa hotels

The Ardens Hotel - Sentosa - Johor Bahru

The Ardens Hotel - Sentosa - Johor Bahru
2.0 star property
Central District
6.0 out of 10, (2)
"An area with lots of Vietnamese, local delights, down market area. Taking Grab around to mid valley and KSL is of convenience."
Singapore
Cheong
The price is AU$25
includes taxes & fees
16 Jan - 17 Jan 2026
The Ardens Hotel - Sentosa - Johor Bahru

The Six Residences at JB Sentosa

The Six Residences at JB Sentosa
3.0 star property
Central District
10.0 out of 10, Exceptional, (1)
"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 bathrooms (no rushing and fighting!), this is separated from another individual room which is much bigger and can sleep another 6! The biggest room hasn't a sofa and a sofa bed but the space is...
Singapore
Peter
The Six Residences at JB Sentosa

AB Inn Hotel

AB Inn Hotel
2.0 star property
Senai
6.8 out of 10, (45)
"Very convenient to the Airport as I was supposd be there by 4:30 a,m,"
Canada
urs
AB Inn Hotel

Hotel De' Tees

Hotel De' Tees
2.0 star property
Pasir Gudang
8.2 out of 10, Very good, (11)
"It was a nice place. Nice stay and good for a night of rest. Altough is far from the main city Johor"
Malaysia
Ricardo
Hotel De' Tees

988 Hotel

988 Hotel
2.0 star property
Gelang Patah
The price is AU$64
includes taxes & fees
5 Jan - 6 Jan 2026
988 Hotel

Zenz Hotel

Zenz Hotel
2.0 star property
Kulai
8.4 out of 10, Very good, (33)
"Good location at adjacent to IOI Kulai. The staffs were extremely friendly and helpful during our short stay! One of the best budget hotels if you are visiting Kulai area."
Singapore
Kian Kher
Zenz Hotel

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very good, (186)
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveller
Impiana Hotel Senai

Eight Days Boutique Hotel

Eight Days Boutique Hotel
2.0 star property
Kempas
8.8 out of 10, Excellent, (26)
"Simple no frills room. Good for a night stay or just for sleeping. Service staff are friendly and helpful."
Singapore
Kanthan
The price is AU$53
includes taxes & fees
23 Dec - 24 Dec
Eight Days Boutique Hotel

Havona Hotel - Bandar Putra Kulai - Self Check-In

Havona Hotel - Bandar Putra Kulai - Self Check-In
1.0 star property
Kulai
10.0 out of 10, Exceptional, (3)
"The room is clean and well maintained. No frill and fancy hotel. Staff is friendly and helpful. Self Check in and check-out was easy and swift. "
Singapore
Francis
The price is AU$56
includes taxes & fees
1 Jan - 2 Jan 2026
Havona Hotel - Bandar Putra Kulai - Self Check-In

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1004)
"our room was clean and cozy"
Canada
Islinda
Travelling with friends
The price is AU$143
includes taxes & fees
7 Jan - 8 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1001)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is AU$194
includes taxes & fees
4 Jan - 5 Jan 2026
Renaissance Johor Bahru Hotel

Havona Hotel @ Taman Tropika Kulai

Havona Hotel @ Taman Tropika Kulai
2.0 star property
Kulai
9.0 out of 10, Wonderful, (7)
"Gate parking is good. Few good restaurants along the street of the hotel is plus point. Surely will come back on next trip."
Singapore
Anonymous traveller
Havona Hotel @ Taman Tropika Kulai

Solid Hotels

Solid Hotels
2.0 star property
Masai
9.0 out of 10, Wonderful, (24)
"Helpful desk counter and cleanliness."
Singapore
Anonymous traveller
Solid Hotels

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (294)
"Pleasant stay "
Malaysia
ariza
The price is AU$92
includes taxes & fees
12 Jan - 13 Jan 2026
Holiday Inn Express & Suites Johor Bahru by IHG

Space Residency Premier Suites Johor Bahru

Space Residency Premier Suites Johor Bahru
3.0 star property
Central District
8.0 out of 10, Very good, (2)
"The unit I stayed was comfortable. Nothing to complain about. Location was fabulous . Will definitely stay at Space Residency again ."
Singapore
Yee Thing Emerlyn
The price is AU$59
includes taxes & fees
13 Jan - 14 Jan 2026
Space Residency Premier Suites Johor Bahru

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1)
"Courteous, clean room with all required facilities "
Singapore
Yew Weng James
The price is AU$92
includes taxes & fees
22 Dec - 23 Dec
OZO Medini Malaysia

Minimalist Hotel

Minimalist Hotel
3.0 star property
Johor Bahru
8.2 out of 10, Very good, (56)
"Smoky room "
Singapore
Phil
Minimalist Hotel

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
DesaTebrau NewStar Homestay - Wedding Bridal House

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (694)
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is AU$144
includes taxes & fees
15 Jan - 16 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1004)
"Nice facilities and great breakfast."
United States
David
The price is AU$149
includes taxes & fees
31 Dec - 1 Jan 2026
Capri by Fraser Johor Bahru
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Taman Sentosa

This family-friendly area offers affordable local seafood restaurants and easy access to Johor Bahru's vibrant night markets. Visitors can explore nearby Danga Bay's waterfront promenade or catch cultural performances at Sentosa Walk during weekend evenings.

Seafood Restaurant in JB
Photo by Botak Jon
Open Photo by Botak Jon

Top Taman Sentosa Hotel Reviews

Recent Reviews in Taman Sentosa

More cheap accommodation in Taman Sentosa

Frequently asked questions

What's the best place for a stay in Taman Sentosa?
Based on our traveller data, Grand Sentosa Hotel is one of the top choices for your stay. This hotel offers a restaurant and free parking. The Six Residences at JB Sentosa is another good option for your stay. See all available top hotels, or vacation rentals in Taman Sentosa.
What are some of the best holiday rentals that Taman Sentosa has to offer?
The Six Residences at JB Sentosa: This highly rated holiday home rental in Taman Sentosa offers a garden, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a coffee maker. Our travellers also rate Angies Cottage @ Taman Sentosa, Johor Bahru, 16-30 pax as a favourite home for rent in Taman Sentosa. See all vacation rentals in Taman Sentosa.
If I need to cancel my hotel reservation in Taman Sentosa, will I receive a refund?
Yes, the majority of room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Sentosa.
What are some accommodation options with pools in Taman Sentosa?
KSL Hotel & Resort: Resort steps from KSL City Mall. Provides a children's pool, an outdoor pool and a water park. Capri by Fraser Johor Bahru and LEGOLAND Malaysia Resort are two additional hotels that offer an on-site pool. View all hotels with pools in Taman Sentosa.
How is it to stay in Taman Sentosa?
Visitors to Taman Sentosa will definitely enjoy the shopping and restaurants. Tourists can also enjoy the city's cafés and bars. Around the area, top sights include KSL City Mall, Johor Bahru City Square and LEGOLAND® Malaysia. In Taman Sentosa, there are 5 hotels and other accommodation options to choose from. Find out more about Taman Sentosa.
What should I do while I'm visiting Taman Sentosa?
KSL City Mall, Johor Bahru City Square and LEGOLAND® Malaysia are some of the notable places to visit in the surrounding area. You'll also find Orchard Road and Marina Bay Sands Casino in the area. Take a look at what more there is to see and do in Expedia's Taman Sentosa guide.
What's the seasonal weather like in Taman Sentosa?
The hottest months are usually May and April, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Taman Sentosa are November, December, October and April, with each month seeing an average of 295 mm of rainfall.

Explore a world of travel with Expedia