Find Hotels with Gym in Johor Bahru from S$68

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels with Gyms in Johor Bahru

Holiday Villa Johor Bahru City Centre
4.5 star property
8.2 out of 10, Very good, (1000)
"really nice go STAY"
Holiday Villa Johor Bahru City Centre
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1002)
"Good location for my needs. Nice pool area "
The price is S$114
includes taxes & fees
24 Nov - 25 Nov
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort
4.0 star property
7.6 out of 10, Good, (1005)
"Within KSL shopping mall"
The price is S$68
includes taxes & fees
27 Nov - 28 Nov
KSL Hotel & Resort
Amari Johor Bahru
4.5 star property
8.8 out of 10, Excellent, (1000)
"Everything is good except the flushing system for the toilet bowl doesn’t work properly. Cannot flush thoroughly as the flushing is not strong enough. "
The price is S$126
includes taxes & fees
24 Nov - 25 Nov
Amari Johor Bahru
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (955)
"It was amazing and wonderful. Very good location and pleasant "
The price is S$120
includes taxes & fees
24 Nov - 25 Nov
Renaissance Johor Bahru Hotel
Grand Paragon Hotel Johor Bahru
4.0 star property
7.6 out of 10, Good, (960)
"The room allocated was in good condition and big. However, do not like the toilet door as there is no lock. Convenient as it is about 5 mins walk to KSL and a few eateries nearby. "
The price is S$82
includes taxes & fees
3 Dec - 4 Dec
Grand Paragon Hotel Johor Bahru
GBW Hotel
3.5 star property
7.4 out of 10, Good, (611)
"Easy access"
GBW Hotel
Somerset Medini Iskandar Puteri
4.0 star property
8.2 out of 10, Very good, (755)
"10 min walk to Legoland, through Medini Mall which has food options and a supermarket. Much cheaper than Legoland hotel. We didn't get breakfast at the hotel because it's bento boxes. As some reviews have mentioned, the property is a bit old. It's also next to a hospital so we saw hospital staff and patient/ family in the hotel. Generally the hotel is quiet and clean. Easy enough to go around with Grab. "
The price is S$110
includes taxes & fees
22 Nov - 23 Nov
Somerset Medini Iskandar Puteri
Amansari Hotel Nusajaya
4.0 star property
7.4 out of 10, Good, (192)
"I lost my wallet in the hotel, staff was patient and accommodating and found back my wallet with proper honesty. It’s definitely a worthwhile stay with integrity"
Amansari Hotel Nusajaya
Amerin Hotel Johor Bahru
4.0 star property
7.8 out of 10, Good, (657)
"Quiet and peaceful neighbour for a quiet retreat. "
The price is S$78
includes taxes & fees
30 Nov - 1 Dec
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.
Don't see what you're looking for?
See all available properties in Johor Bahru
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.