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,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,774
P7,467 total
includes taxes & fees
Jul 5 - Jul 6
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,816
P3,191 total
includes taxes & fees
Jul 8 - Jul 9
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,087
P3,794 total
includes taxes & fees
Jul 16 - Jul 17
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, (327 reviews)
"Convenient and quiet ;)"
Singapore
Mui San
The price is P2,875
P3,835 total
includes taxes & fees
Aug 2 - Aug 3
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,475
P7,144 total
includes taxes & fees
Jul 9 - Jul 10
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,138
P3,853 total
includes taxes & fees
Jul 9 - Jul 10
Z Hotel Johor

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,003 reviews)
"Clean room, accessible to mall."
Singapore
Li Cheng
The price is P5,988
P6,618 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,344
P6,499 total
includes taxes & fees
Jul 15 - Jul 16
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,000 reviews)
"Value for money and convenient with shopping and food"
Singapore
YONG HENG
The price is P2,927
P3,312 total
includes taxes & fees
Jul 5 - Jul 6
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, (156 reviews)
"Clean room, good service team, parking is convenient too"
Singapore
Vivian
The price is P2,608
P2,967 total
includes taxes & fees
Jul 5 - Jul 6
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