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 P4,488
P4,999 total
includes taxes & fees
May 15 - May 16
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)
"Breakfast buffet is excellent with plenty of options. Very comfortable stays and many local shops nearby for food options and little shopping."
Singapore
HELEN SUJA
The price is P6,237
P6,888 total
includes taxes & fees
Apr 25 - Apr 26
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, (742 reviews)
"Excellent location "
Singapore
Leong
The price is P4,579
P5,592 total
includes taxes & fees
May 14 - May 15
Holiday Inn Johor Bahru City Centre by IHG

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (31 reviews)
"Best hotel in JB currently"
Singapore
Felix
The price is P8,367
P9,189 total
includes taxes & fees
Apr 25 - Apr 26
Sheraton Johor Bahru

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.4 out of 10, Exceptional, (79 reviews)
"Fast reply , and easy check in and check out process "
Singapore
KaXing
The price is P2,624
P2,986 total
includes taxes & fees
Apr 28 - Apr 29
Space Residency by A----Walk 100m to KSL

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, (312 reviews)
"Clean room and very helpful and friendly staff"
Singapore
Nam Tuck
The price is P2,967
P3,947 total
includes taxes & fees
May 24 - May 25
Holiday Inn Express & Suites Johor Bahru by IHG

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (711 reviews)
"Na"
Malaysia
Mohd
The price is P2,355
P2,930 total
includes taxes & fees
Apr 29 - Apr 30
Amerin Hotel Johor Bahru

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (995 reviews)
"Hotel and mid valley southkey are side by side. Cozy and nice place to relax and stay"
Singapore
Zhenyi
The price is P6,036
P6,671 total
includes taxes & fees
May 3 - May 4
St. Giles Southkey

Z Hotel Johor

Z Hotel Johor
3.0 star property
Central District
8.8 out of 10, Excellent, (136 reviews)
"Convenient hotel near city square mall and eateries. Staff are friendly."
Singapore
Huiling
The price is P2,847
P3,511 total
includes taxes & fees
Apr 26 - Apr 27
Z Hotel Johor

Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (155 reviews)
"Nice place , clean , comfortable , i always choose here wherever i outstation also easy for me to drive in Singapore via tuas"
Malaysia
LIM
The price is P5,889
P6,512 total
includes taxes & fees
Apr 29 - Apr 30
Sunway Hotel Big Box
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