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,122
P5,683 total
includes taxes & fees
Mar 27 - Mar 28
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,822
P7,520 total
includes taxes & fees
Mar 29 - Mar 30
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, (732 reviews)
"Next to city square mall and easy to get around."
Singapore
Lay Woon
The price is P5,139
P6,257 total
includes taxes & fees
Mar 30 - Mar 31
Holiday Inn Johor Bahru City Centre by IHG

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, (71 reviews)
"The host was very responsive and helpful. Communication was smooth throughout."
United Kingdom
Michelle
The price is P2,729
P3,099 total
includes taxes & fees
Mar 30 - Mar 31
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, (24 reviews)
"Clean rooms , near n tidy, facilities are new , experience n exceptionally friendly n helpful staffs"
Singapore
teo soon ann
The price is P7,883
P8,666 total
includes taxes & fees
Mar 29 - Mar 30
Sheraton Johor Bahru

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, (308 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 P2,896
P3,862 total
includes taxes & fees
Apr 26 - Apr 27
Holiday Inn Express & Suites Johor Bahru by IHG

Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (152 reviews)
"The hotel is near to food stall and supermarket "
Singapore
Yew Meng
The price is P6,518
P7,191 total
includes taxes & fees
Apr 9 - Apr 10
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
The price is P3,410
P3,834 total
includes taxes & fees
Apr 15 - Apr 16
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,661
P4,105 total
includes taxes & fees
Apr 21 - Apr 22
Le Grandeur Palm Resort Johor

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (964 reviews)
"The hotel overall is slightly above average but i will come back again mainly because of its convienent. The mid valley mall connection was super convienent."
Singapore
Kheng Joo
The price is P6,045
P6,680 total
includes taxes & fees
Apr 5 - Apr 6
St. Giles Southkey
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