Hotels with a Gym in Johor Baharu District
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Keep exploring
Keep exploring
- Accommodation Types
- Landmarks
- Nearby cities
- Top Cities in Malaysia
- More Hotels
- Most popular destinations
- More ways to book
- Fraser Place Puteri Harbour
- The Avenue M Johor Bahru
- Atelier Hotel Johor Bahru
- Berjaya Waterfront Hotel
- Havona Hotel @ CIQ Johor Bahru - Self Check-In
- Shama Suasana Johor Bahru
- Thistle Johor Bahru
- JB City Shopping Mall Apartment
- ibis Styles Johor Iskandar Puteri
- Crystal Crown Hotel
- Trinidad Suites Johor, Trademark Collection by Wyndham
- Sunway Hotel Big Box
- CIQ HOTEL at Jalan Trus
- New York Hotel
- NB HOTEL
- Pinetree Marina Resort
- Kempas Dsummit Residences by Antlerzone
- 7 Heaven Boutique Hotel
- Belllo Hotel JB Central
- SKS Pavillion Residences by Stayrene
- KSL Hot Spring Resort
- DK Hotel
- Prince 33 Hotel
- Citrus Hotel Johor Bahru by Compass Hospitality
- R&F Princess Cove JB By SaffronCasa JB
- Country Garden Danga Bay by Widebed JB
- Residences at Daya by SR Home
- R&F SEINE REGION BY ANJU
- Twin Tower Residence by Stayrene
- The Ardens Hotel - Tmn Suria Muafakat JB
- R&F Princess Cove
- MIICO Hotel @ Mount Austin
- R&F SEINE REGION at ANJU
- Z Hotel Johor
- Attrus By LSE - Hostel
- Zzz Sleep Mode Capsule
- Green Haven
- Hotel Granada Johor Bahru
- Paradigm Residence By Antlerzone
- Amansari Hotel Nusajaya
- Kyoto Boutique Hotel
- Luxe Suites at Skyloft
- Hotel Time Johor Bahru
- Southkey Mosaic By Antlerzone
- Amerin Hotel Johor Bahru
- G5 Hotel & Serviced Apartment
- Hope Hotel
- V8 Hotel
- Austin Park Hotel
Most popular destinations
Hotels
Le ManguierAcacia GuesthouseFleuve Congo Hotel By Blazon HotelsHotels in GenevaHotels in Jane FurseMochaba Crossing LodgeAfriCamps Klein KarooHotels in LangkawiSan Martinho Beach ClubHotels in EmbalenhleThe HeyfordSouthern Sun The MarinePrimrose Guest HouseTantebane Game RanchSirene Belek HotelOak Tree StablesHotels in SteenbokpanHotel Piccolo PortofinoErnaa Chambres D'HotesHotels in The HagueHan 1772 HotelAcnos Grand HotelHôtel Le Derby Alma by Inwood HotelsLEGOLAND Malaysia ResortHotels in Jebel AliHotels near Grey High SchoolHotels in Center CityThe Roseate Edinburgh