Hotels with Gyms in Johor Bahru, Johor

  • 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 Johor Bahru Hotels with Gyms

This weekend
Next weekend

Our top choices for Johor Bahru hotels with a gym

Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.0 out of 10, Good, (141 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is P5,235
P5,803 total
includes taxes & fees
Apr 4 - Apr 5
Four Points by Sheraton Johor Bahru

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)
"clean room and pleasant staffs"
Singapore
Germaine
The price is P6,731
P7,419 total
includes taxes & fees
Apr 7 - Apr 8
Renaissance Johor Bahru 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, (736 reviews)
"Next to city square mall and easy to get around."
Singapore
Lay Woon
The price is P5,444
P6,617 total
includes taxes & fees
May 3 - May 4
Holiday Inn Johor Bahru City Centre by IHG

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, (309 reviews)
"the hotel and the rooms were super clean. we enjoyed our stay. The checkin process took only 2 mins to complete and it was a breeze. definitely recommend stay at this hotel. They also have a complimentary shuttle from CIQ. the breakfast was good, they had a good spread."
Singapore
Anchan
The price is P3,036
P4,023 total
includes taxes & fees
May 3 - May 4
Holiday Inn Express & Suites Johor Bahru by IHG

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (969 reviews)
"Nice stay for my birthday. Room and view was nice. They gave us a free upgrade to a suite and also balloons and cake im our room which was nice. Very convenient location and easy access to the mall."
Singapore
Natasha
The price is P5,964
P6,591 total
includes taxes & fees
Apr 6 - Apr 7
St. Giles Southkey

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, (77 reviews)
"The room was very nice and comfortable, and the staff were very friendly. I would come again next time."
Malaysia
Kouyama
The price is P2,804
P3,178 total
includes taxes & fees
Apr 6 - Apr 7
Space Residency by A----Walk 100m to KSL

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (27 reviews)
"Clean rooms , near n tidy, facilities are new , experience n exceptionally friendly n helpful staffs"
Singapore
teo soon ann
The price is P8,226
P9,034 total
includes taxes & fees
Apr 5 - Apr 6
Sheraton Johor Bahru

Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (153 reviews)
"The hotel is near to food stall and supermarket "
Singapore
Yew Meng
The price is P6,433
P7,098 total
includes taxes & fees
Apr 12 - Apr 13
Sunway Hotel Big Box

ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri
4.0 star property
Gelang Patah
7.6 out of 10, Good, (35 reviews)
"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
ibis Styles Johor Iskandar Puteri

Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (338 reviews)
"It was a nice stay - thank you"
United States
WILLIAM
The price is P3,012
P3,402 total
includes taxes & fees
Apr 18 - Apr 19
Le Grandeur Palm Resort Johor
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 Johor Bahru Hotel Reviews

Explore a world of travel with Expedia