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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Hotels with a Gym in Johor

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
The price is NZ$166 per night
NZ$166
1 June - 2 June
includes taxes & fees
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
The price is NZ$158 per night
NZ$158
27 May - 28 May
includes taxes & fees
Stay at this spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NZ$95 per night
NZ$95
17 May - 18 May
includes taxes & fees
Stay at this family-friendly resort in Johor Bahru. Enjoy free Wi-Fi, water park access (surcharge) and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
The price is NZ$165 per night
NZ$165
17 May - 18 May
includes taxes & fees
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11 Masai Johor
The price is NZ$213 per night
NZ$213
17 May - 18 May
includes taxes & fees
Stay at this luxury hotel in Masai. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

Sand & Sandals Desaru Beach Resort & Spa
Bandar Penawar Bandar Penawar Johor
The price is NZ$258 per night
NZ$258
17 May - 18 May
includes taxes & fees
Stay at this luxury hotel in Bandar Penawar. Enjoy free Wi-Fi, a full-service spa and a private beach. Our guests praise the helpful staff in their reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.
On private beach
Pool
Free cancellation
Reserve now, pay when you stay

Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
The price is NZ$117 per night
NZ$117
20 May - 21 May
includes taxes & fees
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Hot tub

GBW Hotel
No.9R, Jalan Bukit Meldrum Johor Bahru Johor
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub

Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
The price is NZ$149 per night
NZ$149
17 May - 18 May
includes taxes & fees
Stay at this family-friendly aparthotel in Iskandar Puteri. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay

Amerin Hotel Johor Bahru
No. 35, Persisiran Perling 1 Johor Bahru Johor
The price is NZ$89 per night
NZ$89
19 May - 20 May
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions KSL City Mall and LEGOLAND® Malaysia are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Mutiara Johor Bahru
Jalan Dato Sulaiman, Taman Century Johor Bahru Johor
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, 3 restaurants and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included

Pulai Springs Resort
20 km Jalan Pontian Lama Johor Bahru Johor
The price is NZ$214 per night
NZ$214
17 May - 18 May
includes taxes & fees
Stay at this family-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Sutera Mall and Paradigm Mall Johor Bahru are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Johor Hotels with a Gym essential information
Hotels with a Gym in Johor |
55 |
|---|---|
Highest price | NZ$258 |
Cheapest price | NZ$89 |
Total number of hotels in Johor | 1,568 |
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

Wotif Verified Review
4 / 5
Rooms and clean and staff is very helpful and friendly. I like that this hotel has a 24 hr security looking over the hotel carpark, right in front of the hotel entrance. The rooms are clean however it’s a little old.
Overall stay was good.
A verified traveller stayed at Hotel Anika
Posted 2 days ago
More Destinations
- Spa Hotels in Bandar Penawar
- Hostels in Batu Pahat
- Independent Hotels in Batu Pahat
- Resorts in Desaru
- Desaru Hotels
- Spa Hotels in Gelang Patah
- Tune Hotels in Jalan Wong Ah Fook
- Beach Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Johor Bahru Hotels
- Family Hotels in Kukup
- Hostels in Kulai
- Guest Houses in Mersing
- Beach Hotels in Mersing
- Business Hotels in Mersing
- Cheap Hotels in Mersing
- Family Hotels in Mersing
- Hotels with Air Conditioning in Mersing
- Hotels with Bars in Mersing
- Hotels with Free Breakfast in Mersing
- Hotels with a Gym in Mersing
- Hotels with Free Parking in Mersing
- Hotels with Parking in Mersing
- Hotels with Pool in Mersing
- Hotels with Restaurants in Mersing
- Independent Hotels in Mersing
- Oyo Rooms Hotels in Mersing
- Spa Hotels in Mersing
- Hostels in Muar
- Hotels with Parking in Muar
- Pagoh Hotels
- Hotels with Parking in Pengerang
- Pengerang Hotels
- Holiday Homes in Pontian
- Pulau Aur Hotels
- Spa Hotels in Pulau Besar
- Pulau Tinggi Hotels
- Segamat Hotels
- Romantic Hotels in Senai
- Sibu Island Hotels
- Golf Hotels in Taman Molek
- Mandarin Oriental Hotel Group in Taman Molek
- Oyo Rooms Hotels in Tanjung Piai
- Hotels with Parking in Ulu Tiram
- Auto Rent Rental Cars in Mersing
- Avis Rental Cars in Mersing
- Budget Rental Cars in Johor Bahru
- Car hire Jalan Wong Ah Fook
- Car hire Johor Bahru
- Car hire Mersing
- Car hire Pengerang
- Car hire Pontian
- Car hire Segamat
- Convertible Car Hire in Johor Bahru
- Goldcar rental Rental Cars in Mersing
- Nü Car Rentals Rental Cars in Mersing
- Ute Car Hire in Kulai
- Priceless Car Rental Rental Cars in Mersing
- Standard Car Hire in Sibu Island
- Suv Car Hire in Johor Bahru
- Suv Car Hire in Mersing
- Van Car Hire in Mersing


