Hotels with a Gym in Johor

Start date: Check-in selected.
To Date
End date: Check-out

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.

Hotels with a Gym in Johor

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4.5 out of 5
260, Jalan Dato Sulaiman 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
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
The price is AU$140 per night
AU$140
8 Jan - 9 Jan 2026
includes taxes & fees
DoubleTree by Hilton Hotel Johor Bahru: Business-friendly hotel with free WiFi and an outdoor pool. Located in a shopping district.
Free cancellation
Reserve now, pay when you stay
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$113 per night
AU$113
6 Jan - 7 Jan 2026
includes taxes & fees
KSL Hotel & Resort: Family-friendly resort with free WiFi and an outdoor pool. Located near theme parks.
Pool
Free WiFi
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
The price is AU$133 per night
AU$133
12 Jan - 13 Jan 2026
includes taxes & fees
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

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11 Masai Johor
The price is AU$194 per night
AU$194
7 Jan - 8 Jan 2026
includes taxes & fees
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

Sand & Sandals Desaru Beach Resort & Spa

5 out of 5
Bandar Penawar Bandar Penawar Johor
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

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century Johor Bahru Johor
The price is AU$98 per night
AU$98
6 Jan - 7 Jan 2026
includes taxes & fees
Grand Paragon Hotel Johor Bahru: Business-friendly hotel with free WiFi and an outdoor pool. Located in the city centre.
GBW Hotel

GBW Hotel

3.5 out of 5
No.9R, Jalan Bukit Meldrum Johor Bahru Johor
GBW Hotel: Business-friendly hotel with free WiFi and free parking.
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
The price is AU$128 per night
AU$128
29 Dec - 30 Dec
includes taxes & fees
Somerset Medini Iskandar Puteri: Family-friendly aparthotel with free WiFi and an outdoor pool. Located near theme parks.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
No. 35, Persisiran Perling 1 Johor Bahru Johor
The price is AU$112 per night
AU$112
18 Dec - 19 Dec
includes taxes & fees
Amerin Hotel Johor Bahru: Hotel with free WiFi and free parking. Located in the business district.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Mutiara Johor Bahru

Mutiara Johor Bahru

4.5 out of 5
Jalan Dato Sulaiman, Taman Century Johor Bahru Johor
Mutiara Johor Bahru: Luxury hotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Pool
Free WiFi
Pulai Springs Resort

Pulai Springs Resort

4 out of 5
20 km Jalan Pontian Lama Johor Bahru Johor
The price is AU$219 per night
AU$219
22 Dec - 23 Dec
includes taxes & fees
Pulai Springs Resort: Family-friendly hotel with free WiFi and free parking.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Johor
View all properties
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$219
Cheapest price
AU$98
Total number of hotels in Johor
1,582
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, Amerin Hotel Johor Bahru, Mutiara Johor Bahru, Pulai Springs Resort

 

New reviews! Best hotels in Johor

Capri by Fraser Johor Bahru
Wotif Verified Review
5 / 5
Friendly staff, big and clean room.
A verified traveller stayed at Capri by Fraser Johor Bahru
Posted 4 days ago
Capri by Fraser Johor Bahru

More Destinations