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^
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
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, 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
12 Jalan Ngee Heng, Johor Bahru, Johor
The price is NZ$146 per night
NZ$146
includes taxes & fees
3 Apr - 4 Apr
Stay at this 4-star 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 our 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$81 per night
NZ$81
includes taxes & fees
7 Apr - 8 Apr
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our 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$162 per night
NZ$162
includes taxes & fees
1 Apr - 2 Apr
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our 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, Bandar Baru Permas Jaya, Masai, Johor
The price is NZ$183 per night
NZ$183
includes taxes & fees
1 Apr - 2 Apr
Stay at this 4.5-star luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our 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
Stay at this 5-star luxury hotel in Bandar Penawar. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the helpful staff in our 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$108 per night
NZ$108
includes taxes & fees
7 Apr - 8 Apr
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, 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 3.5-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, 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$158 per night
NZ$158
includes taxes & fees
1 Apr - 2 Apr
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay

Amansari Hotel Nusajaya
Persiaran Nusa Perintis, Nusa Puncak, Taman Nusa Puncak, Gelang Patah, Johor
Stay at this 4-star business-friendly hotel in Gelang Patah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Parking included
Free WiFi

Amerin Hotel Johor Bahru
No. 35, Persisiran Perling 1, Taman Perling, Johor Bahru, Johor
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, 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
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$183 |
Cheapest price | NZ$81 |
Total number of hotels in Johor | 1,155 |
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
Water pressure of bidet apray can be improved
A verified traveller stayed at Holiday Inn Johor Bahru City Centre by IHG
Posted 13 hours ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Flights
Activities
Packages
Holiday Rentals