A beach with palm trees and clear blue water.

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

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 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,748
P7,438 total
includes taxes & fees
Jul 1 - Jul 2
Renaissance Johor Bahru Hotel

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, (89 reviews)
"Very good and strategic place for shopping and staycation. Apartment was very cosy and we have a great time."
Singapore
Elvin
The price is P2,362
P2,701 total
includes taxes & fees
Jul 2 - Jul 3
Space Residency by A----Walk 100m to KSL

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (718 reviews)
"Na"
Malaysia
Mohd
The price is P3,059
P3,759 total
includes taxes & fees
Jul 15 - Jul 16
Amerin Hotel 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, (326 reviews)
"Convenient and quiet ;)"
Singapore
Mui San
The price is P2,864
P3,820 total
includes taxes & fees
Jul 30 - Jul 31
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, (159 reviews)
"Very nice place, everything was good!! Hopefully there’ll be netflix installed!"
Singapore
Noelle
The price is P6,450
P7,116 total
includes taxes & fees
Jul 6 - Jul 7
Sunway Hotel Big Box

Z Hotel Johor

Z Hotel Johor
3.0 star property
Central District
8.8 out of 10, Excellent, (137 reviews)
"Convenient hotel near city square mall and eateries. Staff are friendly."
Singapore
Huiling
The price is P3,134
P3,848 total
includes taxes & fees
Jun 30 - Jul 1
Z Hotel Johor

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,000 reviews)
"Clean room, accessible to mall."
Singapore
Li Cheng
The price is P5,965
P6,592 total
includes taxes & fees
Jul 14 - Jul 15
St. Giles Southkey

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, (760 reviews)
"Excellent location "
Singapore
Leong
The price is P5,278
P6,421 total
includes taxes & fees
Jul 30 - Jul 31
Holiday Inn Johor Bahru City Centre by IHG

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1,005 reviews)
"Value for money and convenient with shopping and food"
Singapore
YONG HENG
The price is P2,916
P3,299 total
includes taxes & fees
Jul 2 - Jul 3
KSL Hotel & Resort

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.0 star property
Central District
9.4 out of 10, Exceptional, (155 reviews)
"Clean room, good service team, parking is convenient too"
Singapore
Vivian
The price is P2,598
P2,956 total
includes taxes & fees
Jul 2 - Jul 3
R&F Princess Cove by FUJU & 5mins to ClQ
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