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$142 per night
NZ$142
31 Mar - 1 Apr
includes taxes & fees
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions Johor Bahru City Square and KSL City Mall 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$160 per night
NZ$160
5 Apr - 6 Apr
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$153 per night
NZ$153
31 Mar - 1 Apr
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$163 per night
NZ$163
1 Apr - 2 Apr
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$215 per night
NZ$215
31 Mar - 1 Apr
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$260 per night
NZ$260
31 Mar - 1 Apr
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 Tidal Wave Beach 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$116 per night
NZ$116
31 Mar - 1 Apr
includes taxes & fees
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, 3 bars/lounges and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall 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$150 per night
NZ$150
31 Mar - 1 Apr
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 Eco Botanic at EcoWorld Gallery 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$88 per night
NZ$88
5 Apr - 6 Apr
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Johor Bahru City Square and Paradigm Mall Johor Bahru 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
Free WiFi

Pulai Springs Resort
20 km Jalan Pontian Lama Johor Bahru Johor
The price is NZ$216 per night
NZ$216
5 Apr - 6 Apr
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$260 |
Cheapest price | NZ$88 |
Total number of hotels in Johor | 1,599 |
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
Nice stay for my birthday. Room and view was nice. They gave us a free upgrade to a suite and also balloons and cake im our room which was nice. Very convenient location and easy access to the mall.
A verified traveller stayed at St. Giles Southkey
Posted 23 hours 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


