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

Next weekend
In two weeks

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,612
P7,288 total
includes taxes & fees
Jun 28 - Jun 29
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, (758 reviews)
"Excellent location "
Singapore
Leong
The price is P4,731
P5,768 total
includes taxes & fees
Jul 21 - Jul 22
Holiday Inn Johor Bahru City Centre by IHG

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, (323 reviews)
"Convenient and quiet ;)"
Singapore
Mui San
The price is P2,807
P3,743 total
includes taxes & fees
Jul 21 - Jul 22
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, (158 reviews)
"Very nice place, everything was good!! Hopefully there’ll be netflix installed!"
Singapore
Noelle
The price is P6,320
P6,973 total
includes taxes & fees
Jun 28 - Jun 29
Sunway Hotel Big Box

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, (88 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,314
P2,646 total
includes taxes & fees
Jun 28 - Jun 29
Space Residency by A----Walk 100m to KSL

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,555
P5,066 total
includes taxes & fees
Jun 28 - Jun 29
Four Points by Sheraton Johor Bahru

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,002 reviews)
"Clean room, accessible to mall."
Singapore
Li Cheng
The price is P5,845
P6,460 total
includes taxes & fees
Jun 29 - Jun 30
St. Giles Southkey

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (414 reviews)
"Enjoyed my stay there"
Singapore
Chia Leong
The price is P5,731
P6,336 total
includes taxes & fees
Jul 1 - Jul 2
Hyatt Place Johor Bahru Paradigm Mall

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,071
P3,770 total
includes taxes & fees
Jun 28 - Jun 29
Z Hotel Johor

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,009
P3,697 total
includes taxes & fees
Jun 28 - Jun 29
Amerin Hotel Johor Bahru
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