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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Kota Tinggi hotels with a gym

A spacious lobby with a central staircase, a reception desk, and a decorative vase with flowers.

1. Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia
4.0 star property
Pasir Gudang
7.8 out of 10, Good, (78 reviews)
"So quite and it’s really good to relac"
Singapore
Mohamad Dali
The price is RM299
RM333 total
includes taxes & fees
29 Nov - 30 Nov
Tanjong Puteri Golf Resort - Malaysia
A spacious lobby with a reception desk, seating areas, and large windows.

2. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.2 out of 10, Good, (138 reviews)
"Room was clean and spacious, staff were approachable and helpful. Apart from this place being quite ulu, it provides great value for money. Would definitely recommend others to give it a shot ! For gym goers, the gym was pretty decent."
Singapore
Tse Wei Walter
The price is RM330
RM366 total
includes taxes & fees
5 Nov - 6 Nov
Four Points by Sheraton Johor Bahru
A modern lobby with a reception desk, seating area, and a view into a dining area.

3. KSL Hot Spring Resort

KSL Hot Spring Resort
3.5 star property
Johor Bahru
8.2 out of 10, Very good, (538 reviews)
"Nice hotel in the suburbs of Johor Baru. If you’re looking to explore JB this place is not good. For me, I stay here often as this place is close to my clients office. It’s very nice, decent pool, so so breakfast. Again works for me because I have business nearby but if I was coming as a tourist I would look for something in the heart of JB."
United States
Joseph
The price is RM137
RM162 total
includes taxes & fees
12 Nov - 13 Nov
KSL Hot Spring Resort
A resort with a covered outdoor seating area, a pool, and lush tropical plants.

4. Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (347 reviews)
"It was a nice stay - thank you"
United States
WILLIAM
The price is RM204
RM230 total
includes taxes & fees
6 Nov - 7 Nov
Le Grandeur Palm Resort Johor
A modern hotel with a pool area, a covered pavilion, and a high-rise building in the background.

5. Parc Regency Serviced Apartment

Parc Regency Serviced Apartment
3.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (2 reviews)
"Check in was a breeze…property is clean…supermarket within walking distance…owner is prompt to reply to any queries "
Singapore
lian cheng
The price is RM117
RM178 total
includes taxes & fees
31 Oct - 1 Nov
Parc Regency Serviced Apartment
A modern living room with a large ceiling skylight displaying a starry sky, a sofa, a coffee table, and a decorative partition.

6. 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
29 Nov - 30 Nov
Residences at Daya by SR Home
A modern restaurant with multiple dining tables and chairs, a kitchen area, and a ceiling with skylights.

7. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (447 reviews)
"The staff were excellent, every single one made the stay"
Singapore
Joshua
The price is RM410
RM453 total
includes taxes & fees
2 Nov - 3 Nov
Hyatt Place Johor Bahru Paradigm Mall
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.

8. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, helpful staff, nice breakfast"
Singapore
Boon King Jason
The price is RM450
RM496 total
includes taxes & fees
1 Nov - 2 Nov
Renaissance Johor Bahru Hotel
A modern bedroom with a large bed, bedside tables, a chair, and a small table with glasses.

9. Vertilex Hotel

Vertilex Hotel
3.0 star property
Taman Desa Tebrau
7.2 out of 10, Good, (77 reviews)
"Cheap stay but overall can be improved "
Singapore
Joanna
The price is RM73
RM96 total
includes taxes & fees
1 Nov - 2 Nov
Vertilex Hotel
A rooftop pool with a bench, surrounded by a glass railing, overlooking a cityscape.

10. 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 RM249
RM482 total
includes taxes & fees
1 Nov - 2 Nov
Daya Fun Kids Homestay 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

10/10 Excellent
"Bad thing is the mini mirror in the toilet, make it retractable and pls change shampoo and conditioner. Even my relatives complain the about it, not even nice smelling at all, after washing so rough and horrible. Stayed for quite a few times, really like the convenience of the pickup location, clean room and bedsheets."
Clare 1-night trip
Posted 3 days ago
Amari Johor Bahru

Explore a world of travel with Expedia