Hotels with a Gym in Johor
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Discover these top cities in Johor

Mersing
Hotels with a Gym
Hotels with a Gym in Johor

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Holiday Villa Johor Bahru City Centre: Luxury hotel with free WiFi and an outdoor pool. Guests give the nearby shopping a thumbs up.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

DoubleTree by Hilton Hotel Johor Bahru
12 Jalan Ngee Heng, Johor Bahru, Johor
The price is AU$136 per night
AU$136
includes taxes & fees
7 May - 8 May
DoubleTree by Hilton Hotel Johor Bahru: Business-friendly hotel with free WiFi and an outdoor pool. Located near theme parks.
Free cancellation
Reserve now, pay when you stay

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is AU$103 per night
AU$103
includes taxes & fees
1 May - 2 May
KSL Hotel & Resort: Family-friendly resort with free WiFi and an outdoor pool. Located next to a shopping centre.
Free cancellation
Reserve now, pay when you stay

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is AU$113 per night
AU$113
includes taxes & fees
27 Apr - 28 Apr
Amari Johor Bahru: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
The price is AU$189 per night
AU$189
includes taxes & fees
15 May - 16 May
Renaissance Johor Bahru Hotel: Luxury hotel with free WiFi and an outdoor pool. Located near the boardwalk.
Free cancellation
Reserve now, pay when you stay

Sand & Sandals Desaru Beach Resort & Spa
Bandar Penawar, Bandar Penawar, Johor
The price is AU$214 per night
AU$214
includes taxes & fees
25 May - 26 May
Sand & Sandals Desaru Beach Resort & Spa: Luxury hotel with free WiFi and an outdoor pool. Guests love the helpful staff!
Free cancellation
Reserve now, pay when you stay

Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century, Johor Bahru, Johor
The price is AU$92 per night
AU$92
includes taxes & fees
29 Apr - 30 Apr
Grand Paragon Hotel Johor Bahru: Business-friendly hotel with free WiFi and an outdoor pool. Located in the city centre.

GBW Hotel
No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
GBW Hotel: Business-friendly hotel with free WiFi and free parking.

Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
The price is AU$139 per night
AU$139
includes taxes & fees
7 May - 8 May
Somerset Medini Iskandar Puteri: Family-friendly aparthotel with free WiFi and an outdoor pool. Located near theme parks.
Free cancellation
Reserve now, pay when you stay

Amansari Hotel Nusajaya
Persiaran Nusa Perintis, Nusa Puncak, Taman Nusa Puncak, Gelang Patah, Johor
Amansari Hotel Nusajaya: Business-friendly hotel with free WiFi and free parking. Guests give the overall condition a thumbs up.
Parking included
Free WiFi
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.
Johor Hotels with a Gym essential information
Hotels with a Gym in Johor |
55 |
---|---|
Highest price | AU$214 |
Cheapest price | AU$92 |
Total number of hotels in Johor | 1,176 |
Popular hotels | Holiday Villa Johor Bahru City Centre, DoubleTree by Hilton Hotel Johor Bahru, KSL Hotel & Resort, Amari Johor Bahru, Renaissance Johor Bahru Hotel, Sand & Sandals Desaru Beach Resort & Spa, Grand Paragon Hotel Johor Bahru, GBW Hotel, Somerset Medini Iskandar Puteri, Amansari Hotel Nusajaya, Amerin Hotel Johor Bahru, Mutiara Johor Bahru |
New reviews! Best hotels in Johor

Wotif Verified Review
5 / 5
An excellent theme park as well as very kid-friendly and fun hotel. It would have been nice, however, to have seen some real-life Lego characters around the hotel and the hotel breakfast area was very crowded with limited food options.
A verified traveller from Singapore stayed at LEGOLAND Malaysia Resort
Posted 3 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Pet Friendly Hotels in SelangorHotels in DesaruFamily Hotels in PenangHotels in Johor BahruHotels in MalaccaPet Friendly Hotels in PenangBeach Hotels in PenangHotels in SabahApartment Hotels in PenangHotels with Balconies in PenangLuxury Hotels in PenangHotels with a Waterpark in SelangorHotels with a Waterpark in PenangHotels in Penang
Flights
Activities
Packages
Holiday Rentals