Johor Baharu District Hotels with a Gym
Find and book your perfect stay
Earn rewards on every night you stay
Save more with Member Prices
Free cancellation options if plans change
Keep exploring
Keep exploring
- Hotels near Johor Bahru City Square
- Hotels near LEGOLAND® Malaysia
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Aeon Mall Bukit Indah
- Hotels near Sutera Mall
- Hotels near Komtar JBCC
- Hotels near Johor Bahru Customs
- Hotels near Danga Bay
- Hotels near Puteri Harbour
- Hotels near Austin Heights Water & Adventure Park
- Hotels near R&F Mall
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Plaza Pelangi
- Hotels near Hospital Sultan Ismail
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Toppen Shopping Centre
- Hotels near Sunway Big Box Retail Park
- Hotels near Sultan Ibrahim Stadium
- Hotels in Johor Bahru
- Hotels in Iskandar Puteri
- Hotels in Masai
- Hotels in Gelang Patah
- Hotels in Taman Mount Austin
- Hotels in Tebrau
- Hotels in Senai
- Hotels in Bandar Johor Bahru
- Hotels in Pasir Gudang
- Hotels in Tanjung Puteri
- Hotels in Bukit Chagar
- Hotels in Taman Sentosa
- Hotels in Pulai
- Hotels in Taman Kota Masai
- Hotels in Taman Molek
- Hotels in Aman
- Hotels in Ulu Tiram
- Hotels in Taman Ungku Tun Aminah
- Hotels in Taman Bukit Mewah
- Fraser Place Puteri Harbour
- TROVE Johor Bahru
- Fives Hotel Johor Bahru City Centre
- Hotel Legend Boutique
- Crystal Crown Hotel
- Avantgarde Hotel
- KSL Hot Spring Resort
- Fives Hotel Meldrum
- Sunway Hotel Big Box
- Fives Hotel DNP
- Shama Suasana Johor Bahru
- The Avenue M Johor Bahru
- Amerin Hotel Johor Bahru
- Prestigo Hotel
- Berjaya Waterfront Hotel
- Nex Hotel Johor Bahru
- V3 Hotel & Residence Seri Alam
- Grand Paragon Hotel Johor Bahru
- Pinetree Marina Resort
- NB HOTEL
- The Leverage Business Hotel Skudai
- Thistle Johor Bahru
- Atelier Hotel Johor Bahru
- The Straits Suites & Residences
- Paradigm Residence By Antlerzone
- Trinidad Suites Johor, Trademark Collection by Wyndham
- New York Hotel
- Z Hotel Johor
- Saffroncasa JB
- Pulai Springs Resort
- G5 Hotel & Serviced Apartment
- Newland Hotel
- R&F Princess Cove at ANJU
- CIQ HOTEL at Jalan Trus
- Belllo Hotel JB Central
- Luxe Suites at Skyloft
- ibis Styles Johor Iskandar Puteri
- V8 Hotel
- Amansari Residence Resort
- R&F Princess Cove at R&F Mall
- GBW Hotel
- MIICO Hotel @ Mount Austin
- Residences at Daya by SR Home
- Amansari Hotel Nusajaya
- 1 Million Hotel
- Kyoto Boutique Hotel
- T Hotel Johor Bahru
- KSL Studio Homestay by Immaculate
- Tune Hotel - Danga Bay, Johor
- Here Hotel