Hotels in Taman Sentosa

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Mar 9 - Mar 10
Tomorrow
Mar 10 - Mar 11
This weekend
Mar 13 - Mar 15
Next weekend
Mar 20 - Mar 22

Where to stay in Taman Sentosa?

Front of property
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 review)
  • cleanliness
    Just 5 minutes to KSL City Mall and Johor Bahru City Square in this cozy home.
The price is $310
$338 total
includes taxes & fees
Mar 10 - Mar 11
The Six Residences at JB Sentosa
Executive Double Room, 1 Queen Bed | Free WiFi, bed sheets
The Ardens Hotel - Sentosa - Johor Bahru
The Ardens Hotel - Sentosa - Johor Bahru
2.0 star property
Central District
6.0 out of 10, (2 reviews)
  • cleanliness
    Experience the convenience of Johor Bahru with quick access to top malls and customs.
The price is $23
$28 total
includes taxes & fees
Mar 10 - Mar 11
The Ardens Hotel - Sentosa - Johor Bahru
Triple Room | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds
Havona Hotel @ Taman Tropika Kulai
Havona Hotel @ Taman Tropika Kulai
2.0 star property
Kulai
8.6 out of 10, Excellent, (10 reviews)
  • cleanliness
    Take in panoramic mountain views near Johor Premium Outlets and Aeon Mall.
The price is $11
$15 total
includes taxes & fees
Mar 15 - Mar 16
Havona Hotel @ Taman Tropika Kulai
Lobby
Natura Hotel
Natura Hotel
3.0 star property
Gelang Patah
8.4 out of 10, Very Good, (90 reviews)
  • cleanliness
    Experience easy access to LEGOLAND® Malaysia at this convenient Gelang Patah hotel.
The price is $48
$60 total
includes taxes & fees
Mar 10 - Mar 11
Natura Hotel
Family Suite, 2 Double Beds | Desk, free WiFi, bed sheets
Hotel O The Vintage Hotel
Hotel O The Vintage Hotel
2.0 star property
Gelang Patah
7.8 out of 10, Good, (23 reviews)
  • cleanliness
    Perfect stay for LEGOLAND travelers, complete with free WiFi and parking.
The price is $17
$23 total
includes taxes & fees
Mar 10 - Mar 11
Hotel O The Vintage Hotel
Family Room | Free WiFi, bed sheets
988 Hotel
988 Hotel
2.0 star property
Gelang Patah
  • cleanliness
    Unwind near LEGOLAND® Malaysia with convenient access to shopping attractions.
The price is $26
$44 total
includes taxes & fees
Mar 12 - Mar 13
988 Hotel
Lobby
M+ Boutique Hotel
M+ Boutique Hotel
2.0 star property
Gelang Patah
7.6 out of 10, Good, (31 reviews)
  • cleanliness
    Relax in a cozy boutique hotel with free WiFi, just a short drive to LEGOLAND®.
M+ Boutique Hotel
Indoor pool, 2 outdoor pools
Pulai Springs Resort
Pulai Springs Resort
4.0 star property
Johor Bahru
7.6 out of 10, Good, (543 reviews)
The price is $114
$137 total
includes taxes & fees
Mar 10 - Mar 11
Pulai Springs Resort
Lobby sitting area
Victory City Hotel Crystal Bay
Victory City Hotel Crystal Bay
3.0 star property
Johor Bahru
6.0 out of 10, (1 review)
The price is $39
$57 total
includes taxes & fees
Mar 10 - Mar 11
Victory City Hotel Crystal Bay
Family Suite | Free WiFi, bed sheets
Zenz Hotel
Zenz Hotel
2.0 star property
Kulai
8.4 out of 10, Very Good, (35 reviews)
  • cleanliness
    Effortlessly explore Kulai from this modern retreat near Johor Premium Outlets.
The price is $27
$32 total
includes taxes & fees
Mar 10 - Mar 11
Zenz Hotel
Exterior
OZO Medini Malaysia
OZO Medini Malaysia
3.0 star property
Nusajaya
9.4 out of 10, Exceptional, (6 reviews)
The price is $44
$50 total
includes taxes & fees
Mar 10 - Mar 11
OZO Medini Malaysia
Exterior
Sunway Hotel Big Box
Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (148 reviews)
  • cleanliness
    Stay near LEGOLAND® Malaysia with outdoor pool and convenient dining options.
The price is $109
$120 total
includes taxes & fees
Mar 12 - Mar 13
Sunway Hotel Big Box
Triple Room | Bed sheets
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 reviews)
  • cleanliness
    Comfortable lodging near IOI Mall Kulai, perfect for exploring the local area.
Havona Hotel - Bandar Putra Kulai - Self Check-In
2 outdoor pools, sun loungers
Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (299 reviews)
  • cleanliness
    Sleek business hotel with dual pools near LEGOLAND® Malaysia and Aeon Mall.
The price is $135
$148 total
includes taxes & fees
Mar 10 - Mar 11
Ramada by Wyndham Meridin Johor Bahru
Children's activities
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very Good, (1,001 reviews)
The price is $197
$215 total
includes taxes & fees
Mar 10 - Mar 11
LEGOLAND Malaysia Resort
Superior Suite | Desk, free WiFi, bed sheets
Hotel O Link Inn
Hotel O Link Inn
2.0 star property
Johor Bahru
8.4 out of 10, Very Good, (50 reviews)
  • cleanliness
    Convenient southern Johor Bahru location with easy access to LEGOLAND and malls.
The price is $20
$25 total
includes taxes & fees
Mar 10 - Mar 11
Hotel O Link Inn
Lobby sitting area
NB HOTEL
NB HOTEL
2.0 star property
Johor Bahru
8.8 out of 10, Excellent, (63 reviews)
  • cleanliness
    Experience a cozy hideaway close to major attractions with modern amenities and style.
The price is $44
$50 total
includes taxes & fees
Mar 10 - Mar 11
NB HOTEL
Daily buffet breakfast (MYR 38 per person)
Impiana Hotel Senai
Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very Good, (192 reviews)
  • cleanliness
    Experience Malaysia's charm at this poolside retreat, just 15 minutes from Sutera Mall.
Impiana Hotel Senai
Lobby
Bzz Hotel
Bzz Hotel
3.0 star property
Sekudai
8.2 out of 10, Very Good, (41 reviews)
  • cleanliness
    Convenient hotel with free parking and WiFi, 5 minutes from Sutera Mall.
The price is $36
$42 total
includes taxes & fees
Apr 8 - Apr 9
Bzz Hotel
King Room with Window | Desk, iron/ironing board, free WiFi, wheelchair access
The Square Hotel
The Square Hotel
3.0 star property
Sekudai
8.2 out of 10, Very Good, (147 reviews)
  • cleanliness
    Explore Johor Bahru's attractions from this convenient urban retreat.
The price is $26
$31 total
includes taxes & fees
Mar 12 - Mar 13
The Square Hotel
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.
View all properties

Learn more about Taman Sentosa

Around Taman Sentosa are top attractions including Johor Bahru City Square and Orchard Road.

See all hotels in Taman Sentosa
Seafood Restaurant in JB
Photo by Botak Jon
Open Photo by Botak Jon

Check out reviews of Taman Sentosa hotels guests love

Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"Our stay at Sheraton was wonderful. The facilities are so clean and good. Hotel staff were friendly. Special mention to the manager Sri Jivan and team. Breakfast was very good. Our dinner at the restaurant was also sumptuous. "
K 1-night trip
Posted 1 hour ago
Sheraton Johor Bahru

Frequently asked questions

What hotels do travelers like in Taman Sentosa?
Guests like Grand Sentosa Hotel, Amari Johor Bahru and R&F Princess Cove by FUJU & 5mins to ClQ.
Where can I get free parking with my stay in Taman Sentosa?
Grand Sentosa Hotel offers the perk of free parking.
Can I book refundable accommodations in Taman Sentosa?
If you need the flexibility to change your plans to Taman Sentosa, most properties offer refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Taman Sentosa be like during my trip?
Taman Sentosa is a great place to visit any time of year with an average temperature of 80°F during the coldest months.
Why should I book my Taman Sentosa hotel through Hotels.com?
There are lots of reasons to book your Taman Sentosa trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.