Photo by Botak Jon

Taman Sentosa Hotels with Swimming Pool

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Taman Sentosa Hotels with Swimming Pools

Our top choices for Taman Sentosa hotels with a pool

Outdoor pool
OZO Medini Malaysia

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 RM221
RM249 total
includes taxes & fees
14 Dec - 15 Dec
OZO Medini Malaysia
Outdoor pool, open 9:00 AM to 10:00 PM, pool loungers
Space Residency Premier Suites Johor Bahru

Space Residency Premier Suites Johor Bahru

Space Residency Premier Suites Johor Bahru
3.0 star property
Central District
10.0 out of 10, Exceptional, (1)
"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 RM141
RM162 total
includes taxes & fees
11 Jan - 12 Jan 2026
Space Residency Premier Suites Johor Bahru
Sports facility
Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia
4.0 star property
Pasir Gudang
7.8 out of 10, Good, (75)
"Room was clean and well maintained. "
Singapore
Othman
The price is RM307
RM342 total
includes taxes & fees
11 Jan - 12 Jan 2026
Tanjong Puteri Golf Resort - Malaysia
2 outdoor pools
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (335)
"Staff very courteous and accommodating. The place is very clean. Outstanding breakfast!"
United States
Serafin
The price is RM226
RM254 total
includes taxes & fees
22 Dec - 23 Dec
Le Grandeur Palm Resort Johor
Outdoor pool
Ezzyhome Medini

Ezzyhome Medini

Ezzyhome Medini
3.0 star property
Nusajaya
8.2 out of 10, Very good, (18)
"Good for last minute booking for a 2 day 1 night trip. "
Singapore
Yew Weng James
The price is RM159
RM198 total
includes taxes & fees
15 Dec - 16 Dec
Ezzyhome Medini
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1001)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is RM331
RM401 total
includes taxes & fees
4 Jan - 5 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
Individually decorated, individually furnished, desk, laptop workspace
Sunway GRID by SR Home

Sunway GRID by SR Home

Sunway GRID by SR Home
3.0 star property
Nusajaya
9.6 out of 10, Exceptional, (43)
"It is really clean and tidy. The ventilation for the bathroom can be better. "
Singapore
Sally
The price is RM285
RM421 total
includes taxes & fees
4 Jan - 5 Jan 2026
Sunway GRID by SR Home
Interior
Stylish Sunway Grid 2BR Loft, 5mins to Legoland

Stylish Sunway Grid 2BR Loft, 5mins to Legoland

Stylish Sunway Grid 2BR Loft, 5mins to Legoland
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1)
The price is RM220
RM327 total
includes taxes & fees
14 Dec - 15 Dec
Stylish Sunway Grid 2BR Loft, 5mins to Legoland
Outdoor pool, free pool cabanas
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (24)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Singapore
Jun Jie
The price is RM243
RM273 total
includes taxes & fees
4 Jan - 5 Jan 2026
Space Residency by A----Walk 100m to KSL
Outdoor pool
TROVE Johor Bahru

TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (408)
"Every things is good"
Singapore
Lee
The price is RM379
RM457 total
includes taxes & fees
21 Dec - 22 Dec
TROVE 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.
View all properties

Top Taman Sentosa Hotel Reviews

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Rooms were clean and easy accessible to mall."
Seng Huat 1-night trip
Posted 3 days ago
KSL Hotel & Resort

Explore a world of travel with Expedia

Frequently asked questions

What are some accommodation options with pools in Taman Sentosa?
Grand Sentosa Hotel: Resort steps from KSL City Mall. Provides a children's pool, an outdoor pool and a water park. The Six Residences at JB Sentosa: Hotel, 3-minute walk from Johor Bahru Customs, Immigration, and Quarantine Complex. Features a children's pool, an outdoor pool and a steam room. KSL Hotel & Resort: Resort, 2-minute walk from LEGOLAND® Malaysia. Offers a children's pool, an outdoor pool and a water park. Capri by Fraser Johor Bahru: Hotel, 4-minute walk from Komtar JBCC. Features 3 restaurants, an outdoor pool and a full-service spa. LEGOLAND Malaysia Resort: Hotel steps from Johor Bahru City Square. Offers a steam room, an outdoor pool and free self parking.
What is there to see and do in Taman Sentosa?
Explore places such as KSL City Mall, Johor Bahru City Square and LEGOLAND® Malaysia while you're in the area. Make a point to visit attractions such as Country Garden and Gardens by the Bay. The restaurants and shopping are just some of the things to enjoy while you're in the area.
When is the best time to book a hotel with a pool in Taman Sentosa?
Taking the local weather in Taman Sentosa into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. 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.