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
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$165 per night
NZ$165
1 Mar - 2 Mar
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$137 per night
NZ$137
23 Feb - 24 Feb
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 KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
The price is NZ$156 per night
NZ$156
23 Feb - 24 Feb
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$209 per night
NZ$209
22 Feb - 23 Feb
includes taxes & fees
Stay at this 4.5-star 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 KSL City Mall and Johor Bahru City Square 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$211 per night
NZ$211
18 Feb - 19 Feb
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
23 Feb - 24 Feb
includes taxes & fees
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, 3 bars/lounges and breakfast (surcharge). 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$157 per night
NZ$157
13 Feb - 14 Feb
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
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, free parking and 3 restaurants. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Pulai Springs Resort
20 km Jalan Pontian Lama Johor Bahru Johor
The price is NZ$211 per night
NZ$211
23 Feb - 24 Feb
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$211 |
Cheapest price | NZ$117 |
Total number of hotels in Johor | 1,587 |
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
5 / 5
The reception was friendly and helpful. Room was spacious and clean. Close to shopping mall and Checkpoint to Singapore. Good location.
A verified traveller stayed at Capri by Fraser Johor Bahru
Posted 1 day ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Flights
Activities
Packages
Holiday Rentals