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

Hotels with Gyms 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

Tonight
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Kota Tinggi hotels with a gym

A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.
A swimming pool with clear blue water, surrounded by lounge chairs and potted plants, with a view of greenery outside.
A modern meeting room with a long table, comfortable chairs, and large windows offering a view of greenery and buildings.
A spacious lobby with a reception desk, seating areas, and large windows.

1. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Singapore
Tse Wei Walter
S$115
includes taxes & fees
22 Oct - 23 Oct
Four Points by Sheraton Johor Bahru
A spacious lobby with a central staircase, a reception desk, and a decorative vase with flowers.
A hotel lobby with a reception desk, seating area, and a red carpeted circle.
A dining area with a table set for four, a sofa in the background, and a large window with curtains.
A modern living room with a sofa, coffee table, and a TV on a wooden cabinet.

2. Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia
Pasir Gudang
Singapore
Mohamad Dali
S$85
includes taxes & fees
17 Nov - 18 Nov
Tanjong Puteri Golf Resort - Malaysia
A modern lobby with a reception desk, seating area, and a view into a dining area.
A pathway flanked by greenery and a multi-story building with balconies.
A water feature with a stone wall and a tiled floor.
A hotel room with a wooden door, a shower with a handheld showerhead, a black leather sofa, and a patterned rug.

3. KSL Hot Spring Resort

KSL Hot Spring Resort
Johor Bahru
United States
Joseph
S$54
includes taxes & fees
1 Nov - 2 Nov
KSL Hot Spring Resort
A resort with a covered outdoor seating area, a pool, and lush tropical plants.
A hotel with a large building, a bridge over a pond, and well-maintained gardens.
A pool area with palm trees and a covered seating area.
A spacious lobby with wicker furniture, a bar area, and a mural on the wall.

4. Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
Senai
United States
WILLIAM
S$75
includes taxes & fees
31 Oct - 1 Nov
Le Grandeur Palm Resort Johor
A modern living room with a large ceiling skylight displaying a starry sky, a sofa, a coffee table, and a decorative partition.
A modern living room with a glass-top dining table, two chairs, a sofa, and a unique hexagonal pendant light.
A modern living room with a flat-screen TV, a sofa, and a coffee table.
A modern living room with a black leather sofa, a glass coffee table, a ceiling fan, and a flat-screen TV.

5. Residences at Daya by SR Home

Residences at Daya by SR Home
Johor Bahru
Malaysia
Abdul Rasyid
S$60
includes taxes & fees
18 Nov - 19 Nov
Residences at Daya by SR Home
A gym with mirrored walls, various exercise equipment, and a sign reading "THE GYM".
A modern living room with a dark sofa, a wooden dining table, and a white chair. There is a world map artwork on the wall and a ceiling fan above.
A wooden table with two wine glasses and a bottle of wine on a balcony at night.
A modern hotel with a pool area, a covered pavilion, and a high-rise building in the background.

6. Parc Regency Serviced Apartment

Parc Regency Serviced Apartment
Johor Bahru
Singapore
lian cheng
S$51
includes taxes & fees
30 Oct - 31 Oct
Parc Regency Serviced Apartment
A rooftop pool with a bench, surrounded by a glass railing, overlooking a cityscape.
A high-rise building with a prominent entrance labeled "KSC Residences".
A children's play area with a slide, climbing wall, and a wall decorated with cartoon characters.
A hallway with a dinosaur mural, a welcome sign, a play area with slides, and a refrigerator.

7. Daya Fun Kids Homestay by SR Home

Daya Fun Kids Homestay by SR Home
Johor Bahru
Singapore
Lim
S$139
includes taxes & fees
19 Oct - 20 Oct
Daya Fun Kids Homestay by SR Home
A modern bedroom with a large bed, bedside tables, a chair, and a small table with glasses.
A room with a flat-screen TV mounted on the wall displaying a scenic landscape. A small table with a potted plant and water bottles is in front of the TV.
A reception area with a sofa, chairs, a plant in a metal pot, and a wall with framed pictures.
A wooden table with benches, potted plants, and a lantern in a cozy indoor setting.

8. Vertilex Hotel

Vertilex Hotel
Taman Desa Tebrau
Singapore
Joanna
S$31
includes taxes & fees
21 Oct - 22 Oct
Vertilex Hotel
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.
A restaurant with a buffet setup, including various food items and a view of the cityscape.
A spacious lobby with a high ceiling, marble flooring, and a central seating area with sofas and armchairs.
A Renaissance hotel with a central entrance, multiple floors, and a prominent 'R' logo on the top.

9. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Boon King Jason
S$155
includes taxes & fees
25 Oct - 26 Oct
Renaissance Johor Bahru Hotel
A modern living room with a sofa, a coffee table, a TV, and a balcony with curtains.
A bedroom with a bed, a ceiling fan, a TV, and a large window with curtains.
A gym with treadmills and stationary bikes, large windows, and a blue carpeted floor.
A modern living room with a black leather sofa, a glass coffee table, and a grey armchair. There is a small black side table with a plant, a large window with grey curtains, and an air conditioning unit on the wall.

10. Comfy 3BR Apt @ KSL Daya Near Ikea Tebrau, Parking

Comfy 3BR Apt @ KSL Daya Near Ikea Tebrau, Parking
Johor Bahru
Singapore
Chian Shin, Zyron Edward
S$64
includes taxes & fees
21 Oct - 22 Oct
Comfy 3BR Apt @ KSL Daya Near Ikea Tebrau, Parking
View all properties

Top Kota Tinggi Hotel Reviews

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

10/10 Excellent
"Good breakfast spread Central location to most shops. Good restaurants & massage centres just across the road inside KSL Mall."
Karen Y P 2-night trip
Posted 5 days ago
Holiday Villa Johor Bahru City Centre
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good
"Staff helpful and friendly. 29th floor lounge evening tea session will be nice if can make available fried rice/noddle and choice of hot soup."
Yew Khiam 1-night trip
Posted 6 days ago
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Clean and neat room"
Gnamani 1-night trip
Posted 2 weeks ago
KSL Hotel & Resort
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"The 2-room suite (for 4 of us) was smaller than I expected but is comfortable and clean. The staff at the counter were most supportive, helping us with Touch n go related requests, among others. Location was easy to find, and is accessible without being in a crowded area. Breakfast is moderately good, there were better options on the 2nd day for vegetarians."
Vidyasagar 2-night trip
Posted 2 weeks ago
Holiday Inn Express & Suites Johor Bahru by IHG
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

10/10 Excellent
"Clean room, helpful staff, nice breakfast"
Boon King Jason 1-night trip
Posted 3 weeks ago
Renaissance Johor Bahru Hotel

Explore a world of travel with Expedia