Photo by Jim Teo

Hotels with Gyms in Bandar Johor Bahru

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Bandar Johor Bahru Hotels with Gyms

Our top choices for Bandar Johor Bahru hotels with a gym

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 S$90
includes taxes & fees
15 Dec - 16 Dec
Tanjong Puteri Golf Resort - Malaysia

ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri
4.0 star property
Gelang Patah
7.6 out of 10, Good, (34)
"Nice & clean but not much nearby - some local food options close. Property was clean and staff were great, good if working in the area."
Australia
Dane
The price is S$77
includes taxes & fees
4 Jan - 5 Jan, 2026
ibis Styles Johor Iskandar Puteri

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (294)
"Pleasant stay "
Malaysia
ariza
The price is S$81
includes taxes & fees
6 Jan - 7 Jan, 2026
Holiday Inn Express & Suites Johor Bahru by IHG

Millesime Hotel

Millesime Hotel
4.0 star property
Johor Bahru
7.2 out of 10, Good, (54)
"Bed was alright but pillows were a nightmare! They were like sleeping on a ball! Bring your own pillows if you want to stay here! "
Singapore
Joshua
The price is S$118
includes taxes & fees
15 Dec - 16 Dec
Millesime Hotel

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (689)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Singapore
Xingjian
The price is S$124
includes taxes & fees
8 Jan - 9 Jan, 2026
Holiday Inn Johor Bahru City Centre by IHG

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1002)
"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 S$120
includes taxes & fees
8 Jan - 9 Jan, 2026
DoubleTree by Hilton Hotel Johor Bahru

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1002)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is S$114
includes taxes & fees
12 Jan - 13 Jan, 2026
Amari Johor Bahru

Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality
3.5 star property
Central District
7.2 out of 10, Good, (1001)
"Very clean, very friendly, helpful staff."
United States
Carol
The price is S$71
includes taxes & fees
15 Dec - 16 Dec
Citrus Hotel Johor Bahru by Compass Hospitality

Z Hotel Johor

Z Hotel Johor
3.0 star property
Central District
8.8 out of 10, Excellent, (129)
"The rooms were super clean. Staff friendly and helpful. Will definitely recommend others this hotel"
Singapore
Jumana
The price is S$76
includes taxes & fees
11 Jan - 12 Jan, 2026
Z Hotel Johor

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (415)
"Spacious clean rooms and good air-conditioning as cold enough. Will come back to stay again. "
Singapore
Betsy
The price is S$88
includes taxes & fees
4 Jan - 5 Jan, 2026
Shama Suasana 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.

Top Bandar Johor Bahru Hotel Reviews

Explore a world of travel with Expedia