Hotels with a Gym in Johor Bahru
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Johor Bahru

Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru
7.6 out of 10, Good, (975)
The price is CA $78
CA $89 total
includes taxes & fees
Apr 3 - Apr 4
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 neighborhoods in Johor Bahru

Central District
Johor Bahru's Central District neighborhood is loved for its shopping and swimming, and entices visitors with attractions including KSL City Mall and Johor Bahru City Square.
Top landmarks in Johor Bahru

Danga Bay
Commune with nature and explore the great outdoors at Danga Bay during your travels in Johor Bahru. While in this family-friendly area, find time to visit its shops.
Keep exploring
Keep exploring
- Theme
- Neighborhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Malaysia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Central District Hotels
- Bukit Indah Hotels
- Nusajaya Hotels
- Austin Heights Hotels
- Sekudai Hotels
- Taman Abad Hotels
- Larkin Hotels
- Taman Century Hotels
- Taman Johor Jaya Hotels
- Taman Desa Tebrau Hotels
- Kempas Hotels
- Setia Tropika Hotels
- Taman Pelangi Hotels
- Taman Daya Hotels
- Taman Perling Hotels
- Tampoi Hotels
- Taman Sutera Utama Hotels
- Taman Universiti Hotels
- Bandar Baru Uda Hotels
- Bukit Indah 2 Hotels
- Hotels near Johor Bahru City Square
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- 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 R&F Mall
- Hotels near Toppen Shopping Centre
- Hotels near Angsana Johor Bahru Mall
- Hotels near Hospital Sultan Ismail
- Hotels near Sultan Ibrahim Stadium
- Hotels near Plaza Pelangi
- Hotels near Mid Valley Exhibition Centre
- Hotels near Johor Bahru Ferry Terminal
- Hotels near Beletime Danga Bay
- Hotels near Holiday Plaza
- Hotels in Kuala Lumpur
- Hotels in Langkawi
- Hotels in George Town
- Hotels in Iskandar Puteri
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Miri
- Hotels in Ipoh
- Hotels in Petaling Jaya
- Hotels in Sepang
- Hotels in Sandakan
- Hotels in Kuching
- Hotels in Genting Highlands
- Hotels in Pulau Perhentian Besar
- Hotels in Pulau Perhentian Kecil
- Hotels in Redang Island
- Hotels in Bandar Penawar
- Hotels in Tioman Island
- Hotels in Port Dickson
- Hotels in Shah Alam
- Amerin Hotel Johor Bahru
- Berjaya Waterfront Hotel
- Saffroncasa JB
- Atelier Hotel Johor Bahru
- Prestigo Hotel
- KSL Hot Spring Resort
- New York Hotel
- Avantgarde Hotel
- Crystal Crown Hotel
- Austin Park Hotel
- Pulai Springs Resort
- Fives Hotel DNP
- MIICO Hotel @ Mount Austin
- Belllo Hotel JB Central
- 1 Million Hotel
- Hotel J.B.
- 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
- CIQ HOTEL at Jalan Trus
- R&F TrexHomestay
- V8 Hotel
- Aeon Tebrau Apartment Johor Bahru
- KSL Studio Homestay by Immaculate
- The Avenue M Johor Bahru
- Pariss Hotel Johor Bahru
- Hotel Granada Johor Bahru
- NB HOTEL
- Pinnacle Tower Johor Bahru
- Midori Concept Hotel
- Newland Hotel
- G5 Hotel & Serviced Apartment
- SKS Pavillion Residences by Stayrene
- Millesime Hotel
- KSL D'Esplanade Residence by Immaculate
- The Square Hotel
- Tri Tower By Antlerzone
- R&F Princess Cove at R&F Mall
- D'Summit Residences by YML Homestay
- Ais Kacang Sweet Home Pinnacle Tower
- Grand Sentosa Hotel
Hotels
Hotels in LangkawiHotels in SperlongaCanadas Best Value Inn TorontoFairmont Resort & Spa Blue Mountains, MGallery by SofitelHotels in CumberlandThe Lincoln SuitesHyatt Centric Murano Venice101 Adrianou Luxury Urban StayHaymarket HotelHotels in TobermoryGreen Mountain Suites HotelHotels in MersingSkyline Hotel & WaterparkHotels in Pass-a-GrilleHotels in Kota KinabaluHotels with Parking in BrooklynHotels in Kuching12 Keys Athens ApartmentsIbis Styles Barcelona Centre HotelHotels in LivermoreHotels in IpohAl Ghufran Safwah Hotel MakkahKnights Inn KamloopsHotels in TajikistanThe Elser Hotel MiamiHotels in North EdmontonHotels near ZagrebOrange County KemerHotels in Oslo City CentreCher Hotel & Spa Istanbul