Photo by Tourism Malaysia
Find Hotels with a Gym in Johor Bahru
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Check availability on Johor Bahru Hotels with a Gym
Our top choices for Johor Bahru hotels with a gym
Holiday Inn Johor Bahru City Centre by IHG
Central District
8.8 out of 10, Excellent, (687)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Xingjian
$86 nightly
The price is $94
Jan 8 - Jan 9, 2026
Total with taxes and fees
Space Residency by A----Walk 100m to KSL
Central District
9.6 out of 10, Exceptional, (20)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Jun Jie
$70 nightly
The price is $78
Dec 10 - Dec 11
Total with taxes and fees
Holiday Inn Express & Suites Johor Bahru by IHG
Central District
8.6 out of 10, Excellent, (293)
"Pleasant stay "
ariza
$54 nightly
The price is $60
Jan 4 - Jan 5, 2026
Total with taxes and fees
Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1000)
"Room is clean and services are very prompt. Great hotel. "
Chee Khiang
$117 nightly
The price is $128
Dec 14 - Dec 15
Total with taxes and fees
Amerin Hotel Johor Bahru
Taman Perling
7.8 out of 10, Good, (702)
"Basic comfortable overnight stay with breakfast."
Anonymous traveler
$67 nightly
The price is $74
Dec 30 - Dec 31
Total with taxes and fees
ibis Styles Johor Iskandar Puteri
Gelang Patah
7.6 out of 10, Good, (34)
"Nice & clean but not much nearby - some local food options close.
Property was clean and staff were great, good if working in the area."
Dane
$52 nightly
The price is $59
Dec 30 - Dec 31
Total with taxes and fees
Amari Johor Bahru
Central District
8.8 out of 10, Excellent, (1001)
"Very good & nice stay"
Hafezullah Amin
$108 nightly
The price is $118
Dec 16 - Dec 17
Total with taxes and fees
DoubleTree by Hilton Hotel Johor Bahru
Central District
9.0 out of 10, Wonderful, (1003)
"Great place with nice buffet dinner and breakfast "
Kostiantyn
$86 nightly
The price is $95
Jan 8 - Jan 9, 2026
Total with taxes and fees
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
DoubleTree by Hilton Hotel Johor Bahru
10/10 Excellent
Explore a world of travel with Expedia
- Hotels near Larkin
- Honeymoon Resorts & in Johor
- Casino Hotels in Johor
- Family Hotels in Johor
- Fishing Resorts & in Johor
- Resorts & Hotels with Spas in Johor
- Hotel Wedding Venues Hotels in Johor
- Rainforest & Jungle Hotels in Johor
- Beach Hotels in Johor
- Cheap Hotels in Johor
- Golf Hotels in Johor
- Gay friendly Hotels in Johor
- Hotels with Tennis Courts in Johor
- All-inclusive Resorts in Johor
- Hotels with Laundry Facilities in Johor
- Hotels with Room Service in Johor
- Luxury Hotels in Johor
- Adults Only Resorts & in Johor
- Hotels on the Lake in Johor
- Hotels with an Indoor Pool in Johor
- Hotels with Free Breakfast in Johor
- Hotels with Free Parking in Johor
- Waterpark Hotels in Johor
- Hotels with Free Airport Shuttle in Johor
- Hotels with Connecting Rooms in Johor
- Hotels with a Pool in Johor
- Hotels with smoking rooms in Johor
- Hotels with Waterslides in Johor
- Hotels on the River in Johor
- Historic Hotels in Johor
- Pet-friendly Hotels in Johor
- Hotels & Resorts for Couples in Johor
- Hotels with Balconies in Johor
- Hotels near Johor Golf and Country Club
- Condo Rentals in Johor
- Vacation Homes in Johor
- RV Parks in Johor
- Apartments in Johor
- Capsule Hotels in Johor
- Guest Houses in Johor
- Resorts in Johor
- Farmstay in Johor
- Chalets in Johor
- Hostels in Johor
- Cabin Rentals in Johor
- Aparthotels in Johor
- Johor Hotels
- Resorts & Hotels with Spas in Central District
- Hotels with Laundry Facilities in Central District
- Honeymoon Resorts & in Central District
- Hotels near Taman Merdeka
- Hotels near Central District
- Hotels near Holiday Plaza
- Hotels near Istana Bukit Serene
- Hotels near Taman Abad
- Hotels near KSL City Mall
- Hotels near Bandar Baru Uda
- Hotels near Plaza Pelangi
- Taman Maju Jaya Hotels
- Hotels near Arulmigu Sri Rajakaliamman Glass Temple
- Hotels near Beletime Danga Bay
- Hotels near Komtar JBCC
- Hotels near Angry Birds Activity Park Johor Bahru
- Tan Sri Hassan Yunus Stadium
- Visit Johor
- Johor Vacations
- Visit Kolam Ayer
- Taman Merdeka
- Visit Central District
- Visit Taman Abad
- KSL City Mall
- Danga Bay Park
- Plaza Pelangi
- Arulmigu Sri Rajakaliamman Glass Temple
- Mydin Shopping Centre
- Beletime Danga Bay
- The Vicar Church Of Immaculate Conception
- Visit Taman Sentosa
- Komtar JBCC
- Car rentals near Aman
- Van Car Rentals in Johor
- Car rentals near Johor
- Luxury Car Rentals in Johor
- Alamo Rent A Car Rental Cars in Johor
- Car rentals near Central District
- Car rentals near Holiday Plaza
- Car rentals near KSL City Mall
- Luxury Car Rentals near KSL City Mall
- Car rentals near Bahru
- Car rentals near Taman Maju Jaya
- Car rentals near Taman Sri Tebrau
- Car rentals near Mydin Shopping Centre
- Car rentals near Taman Sentosa
- Car rentals near Komtar JBCC
- National Car Rental Rental Cars in Bandar Johor Bahru
- Car rentals near Bandar Johor Bahru
- Car rentals near Angsana Johor Bahru Mall