Johor Baharu District Hotels with a Gym
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
- Hotels near LEGOLAND® Malaysia
- Hotels near Hospital Sultan Ismail
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Johor Bahru City Square
- Hotels near KSL City Mall
- Hotels near AEON Tebrau City
- Hotels near Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near Sutera Mall
- Hotels near Aeon Mall Bukit Indah
- Hotels near Danga Bay
- Hotels near Austin Heights Water & Adventure Park
- Hotels near Puteri Harbour
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near R&F Mall
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Toppen Shopping Centre
- Hotels near Angsana Johor Bahru Mall
- Hotels near Sunway Big Box Retail Park
- Hotels near Sultan Ibrahim Stadium
- Hotels in Iskandar Puteri
- Hotels in Johor Bahru
- Hotels in Masai
- Hotels in Gelang Patah
- Hotels in Tebrau
- Hotels in Taman Mount Austin
- Hotels in Bandar Johor Bahru
- Hotels in Senai
- Hotels in Pasir Gudang
- Hotels in Tanjung Puteri
- Hotels in Bukit Chagar
- Hotels in Taman Sentosa
- Hotels in Pulai
- Hotels in Taman Molek
- Hotels in Ulu Tiram
- Hotels in Taman Kota Masai
- Hotels in Aman
- Hotels in Pekan Nanas
- Hotels in Taman Ungku Tun Aminah
- Fraser Place Puteri Harbour
- Somerset Medini Iskandar Puteri
- Sunway Hotel Big Box
- Southkey Mosaic By Antlerzone
- Z Hotel Johor
- Hotel Time Johor Bahru
- Grand Paragon Hotel Johor Bahru
- Amerin Hotel Johor Bahru
- Berjaya Waterfront Hotel
- Sunway GRID by SR Home
- Saffroncasa JB
- Atelier Hotel Johor Bahru
- 7 Heaven Boutique Hotel
- Prestigo Hotel
- Pinetree Marina Resort
- KSL Hot Spring Resort
- New York Hotel
- Avantgarde Hotel
- Crystal Crown Hotel
- Austin Park Hotel
- Pulai Springs Resort
- The Elysia Park Residence
- Fives Hotel DNP
- MIICO Hotel @ Mount Austin
- Belllo Hotel JB Central
- ibis Styles Johor Iskandar Puteri
- V3 Hotel & Residence Seri Alam
- The M Macrolink Hijauan Medini
- 1 Million Hotel
- Hotel J.B.
- Amansari Hotel Nusajaya
- Havona Boutique Hotel at Mount Austin
- Nex Hotel Johor Bahru
- Paragon Suite By Antlerzone
- Fives Hotel Meldrum
- Twin Tower Johor Bahru by Glex
- Luxe Suites at Skyloft
- R&F Princess Cove at ANJU
- Artz Hotel Johor Bahru
- Happy Home Inn Sdn Bhd
- Trinidad Suites Johor, Trademark Collection by Wyndham
- Forest City Golf Hotel
- CIQ HOTEL at Jalan Trus
- R&F TrexHomestay
- V8 Hotel
- Aeon Tebrau Apartment Johor Bahru
- KSL Studio Homestay by Immaculate
- Hotel Legend Boutique
Most popular destinations
Hotels
Arangala Forest LodgeHotels near Desaru Coast Adventure WaterparkSolaria Nishitetsu Hotel BangkokHotels in Taman DayaStarfish Beach Studio At Montego Bay Club ResortHotels in Putatan DistrictHotels near Bukit MorRoami at The LuzianneHotels in Batu AnamHotels near Hospital Sultan IsmailImperial Palace SuitesSt Vincent Cottages Dee and Timmy SideHotels in Abra de IlogHotels near Climate Pledge ArenaHotels near Paradigm Mall Johor BahruRedDoorz @ Bankal LapulapuResorts MoalboalFour Points by Sheraton Los Angeles International AirportHotels in Hulu Perak DistrictIbis Budget St PetersOYO 196 Destiny HotelParadise Boutique HotelHotels in LasamLime Condo RentalsLuxlogicMaine CityThe Westin Mission Hills Resort Villas, Palm SpringsHotels near Johor Premium OutletsG Hotel GurneyHotel Lilla Roberts