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

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, (325 reviews)
"Convenient and quiet ;)"
Singapore
Mui San
The price is P2,844
P3,793 total
includes taxes & fees
Jul 27 - Jul 28
Holiday Inn Express & Suites Johor Bahru by IHG

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,701
P7,386 total
includes taxes & fees
Jun 28 - Jun 29
Renaissance Johor Bahru Hotel

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 P2,844
P3,505 total
includes taxes & fees
Jun 30 - Jul 1
Amerin Hotel Johor Bahru

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,397
P7,058 total
includes taxes & fees
Jul 5 - Jul 6
Sunway Hotel Big Box

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 P4,735
P5,774 total
includes taxes & fees
Jul 27 - Jul 28
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, (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,345
P2,682 total
includes taxes & fees
Jun 29 - Jun 30
Space Residency by A----Walk 100m to KSL

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,923
P6,546 total
includes taxes & fees
Jun 30 - Jul 1
St. Giles Southkey

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,108
P3,817 total
includes taxes & fees
Jun 29 - Jun 30
Z Hotel Johor

Four Points by Sheraton Johor Bahru

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

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, (154 reviews)
"Clean room, good service team, parking is convenient too"
Singapore
Vivian
The price is P2,580
P2,935 total
includes taxes & fees
Jun 29 - Jun 30
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