A sunset over a calm sea with a pier and thatched-roof structures.

Hotels with Gym in Kota Tinggi

  • 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 Kota Tinggi Hotels with Gyms

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug

Our top choices for Kota Tinggi hotels with a gym

Exterior

1. Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (341 reviews)
"It was a nice stay - thank you"
United States
WILLIAM
The price is RM227
RM227 total
includes taxes & fees
30 Aug - 31 Aug
Le Grandeur Palm Resort Johor
Interior

2. KSL Hot Spring Resort

KSL Hot Spring Resort
3.5 star property
Johor Bahru
8.2 out of 10, Very good, (525 reviews)
"Room was great clean well maintained and looks really good overall. Comfortable stay and definitely a place I’d come back to."
Singapore
Mohamed
The price is RM208
RM235 total
includes taxes & fees
17 Aug - 18 Aug
KSL Hot Spring Resort
Rooftop terrace

3. Daya Fun Kids Homestay by SR Home

Daya Fun Kids Homestay by SR Home
3.0 star property
Johor Bahru
10.0 out of 10, Exceptional, (3 reviews)
"Owner was contactable via WhatsApp and was responsive when if need of help. House is very clean and neat, playground, Lego table and arcade to keep the child entertained! Induction cooker available to do some cooking. Thank you! "
Singapore
Lim
The price is RM184
RM411 total
includes taxes & fees
2 Aug - 3 Aug
Daya Fun Kids Homestay by SR Home
Lobby sitting area

4. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (430 reviews)
"Good Location"
Singapore
Peh
The price is RM416
RM459 total
includes taxes & fees
30 Aug - 31 Aug
Hyatt Place Johor Bahru Paradigm Mall
Exterior

5. Central Park JB City Sweet Stay

Central Park JB City Sweet Stay
4.0 star property
Johor Bahru
2.0 out of 10, (1 review)
The price is RM269
RM300 total
includes taxes & fees
2 Aug - 3 Aug
Central Park JB City Sweet Stay
Interior

6. Stylish 4BR Near Paradigm Mall, Pool, Free Parking

Stylish 4BR Near Paradigm Mall, Pool, Free Parking
3.0 star property
Johor Bahru
The price is RM181
RM314 total
includes taxes & fees
2 Aug - 3 Aug
Stylish 4BR Near Paradigm Mall, Pool, Free Parking
Living area

7. Paradigm Residence By Stayrene

Paradigm Residence By Stayrene
3.0 star property
Johor Bahru
10.0 out of 10, Exceptional, (1 review)
The price is RM261
RM361 total
includes taxes & fees
3 Aug - 4 Aug
Paradigm Residence By Stayrene
Hypo-allergenic bedding, memory-foam beds, blackout curtains

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

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.4 out of 10, Exceptional, (98 reviews)
"very recommmended place, good location and staff was very friendly 👍👍"
Malaysia
Rika
The price is RM158
RM180 total
includes taxes & fees
3 Aug - 4 Aug
Space Residency by A----Walk 100m to KSL
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas

9. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast buffet is excellent with plenty of options. Very comfortable stays and many local shops nearby for food options and little shopping."
Singapore
HELEN SUJA
The price is RM450
RM496 total
includes taxes & fees
2 Aug - 3 Aug
Renaissance Johor Bahru Hotel
Premium bedding, blackout curtains, iron/ironing board, free WiFi

10. Residences at Daya by SR Home

Residences at Daya by SR Home
3.0 star property
Johor Bahru
8.2 out of 10, Very good, (52 reviews)
"The properties is well maintained. The staff is very friendly and helpful"
Malaysia
Abdul Rasyid
The price is RM90
RM191 total
includes taxes & fees
31 Aug - 1 Sept
Residences at Daya by SR Home
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 Kota Tinggi Hotel Reviews

Amari Johor Bahru

Amari Johor Bahru

8/10 Good
"Great location, easy to walk to shops, cafes, restaurants, hawkers and a bar with live music near by is needed. Very close the causeway. Staff are very friendly and super helpful. Hotel is modern, clean and comfortable. Perfect for a weekend stay."
Fleur 1-night trip
Posted 1 day ago
Amari Johor Bahru

Explore a world of travel with Expedia