Compare Hotels with a Gym in Johor
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Johor Hotels with a Gym

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
$104 nightly
The price is $115 total per night
$115 total
May 29 - May 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Holiday Villa Johor Bahru City Centre in Johor Bahru (Central District), you'll be steps from KSL City Mall and a 3-minute drive from Johor Bahru City Square.
Pool
Free WiFi

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
$84 nightly
The price is $93 total per night
$93 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
DoubleTree by Hilton Hotel Johor Bahru is centrally located in Johor Bahru, a 4-minute walk from Komtar JBCC and 10 minutes by foot from Johor Bahru City Square.
Pool
Hot Tub

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$45 nightly
The price is $51 total per night
$51 total
May 3 - May 4
Total with taxes and fees
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 5-minute drive from Johor Bahru City Square.
Pool
Free WiFi

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
$89 nightly
The price is $98 total per night
$98 total
May 4 - May 5
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Amari Johor Bahru places you in the heart of Johor Bahru, within a 15-minute walk of Johor Bahru City Square and Johor Bahru Customs, Immigration, and Quarantine Complex.
Pool
Spa

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11 Masai Johor
$114 nightly
The price is $126 total per night
$126 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Masai (Bandar Baru Permas Jaya), Renaissance Johor Bahru Hotel is within a 10-minute drive of The Mall and KSL City Mall.
Pool
Free WiFi

Sand & Sandals Desaru Beach Resort & Spa
Bandar Penawar Bandar Penawar Johor
$139 nightly
The price is $152 total per night
$152 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Sand & Sandals Desaru Beach Resort & Spa in Bandar Penawar, you'll be within a 5-minute drive of Desaru Beach and Desaru Coast Adventure Waterpark.
On private beach
Pool

Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
$61 nightly
The price is $68 total per night
$68 total
May 18 - May 19
Total with taxes and fees
With a stay at Grand Paragon Hotel Johor Bahru, you'll be centrally located in Johor Bahru, within a 5-minute drive of KSL City Mall and Johor Bahru City Square.
Pool
Hot Tub

GBW Hotel
No.9R, Jalan Bukit Meldrum Johor Bahru Johor
With a stay at GBW Hotel in Johor Bahru (Central District), you'll be steps from R&F Mall and 13 minutes by foot from Johor Bahru City Square.
Pool
Hot Tub

Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
$79 nightly
The price is $87 total per night
$87 total
Jun 1 - Jun 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Somerset Medini Iskandar Puteri in Iskandar Puteri (Nusajaya), you'll be steps from Gleneagles Hospital Medini Johor and 8 minutes by foot from LEGOLAND® Malaysia.
Pool
Kitchen

Amerin Hotel Johor Bahru
No. 35, Persisiran Perling 1 Johor Bahru Johor
$46 nightly
The price is $51 total per night
$51 total
May 7 - May 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Amerin Hotel Johor Bahru in Johor Bahru (Taman Perling), you'll be within a 5-minute drive of Paradigm Mall Johor Bahru and Aeon Mall Bukit Indah.
Pool
Parking included

Mutiara Johor Bahru
Jalan Dato Sulaiman, Taman Century Johor Bahru Johor
Mutiara Johor Bahru is centrally located in Johor Bahru, a 1-minute walk from Holiday Plaza and 10 minutes by foot from KSL City Mall.
Pool
Free WiFi

Pulai Springs Resort
20 km Jalan Pontian Lama Johor Bahru Johor
$115 nightly
The price is $126 total per night
$126 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Pulai Springs Resort in Johor Bahru, you'll be within a 15-minute drive of Paradigm Mall Johor Bahru and Sutera Mall.
Pool
Hot Tub
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 | $152 |
Cheapest price | $51 |
Total number of hotels in Johor | 1,608 |
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 |
Most Recent Johor Hotel Reviews

Hyatt Place Johor Bahru Paradigm Mall
5 out of 5
Posted 13 hours ago
CheapTickets Verified Review
"Room is spacious, the staffs are friendly and helpful. Housekeeping are also very quick to our to our request for amenities. The concierge staffs are polite and very helpful in helping us carry our luggage. "
A verified traveler stayed at Hyatt Place Johor Bahru Paradigm Mall
More to Explore in Johor
Top Picks
- Kid Friendly Hotels in Mersing
- Beach Resorts & in Mersing
- 3 Star Hotels in Tanjung Piai
- Parit Sulong Hotels
- 3 Star Hotels in Benut
- 3 Star Hotels in Labis
- 4 Star Hotels in Kota Tinggi
- Business Hotels in Mersing
- Kampung Gajah Hotels
- Hotels with Pools in Mersing
- Kampong Pelampung Hotels
- 3 Star Hotels in Ulu Tiram
- 3 Star Hotels in Pasir Gudang
- 3 Star Hotels in Pengerang
- Mersing Hotels
- 5 Star Hotels in Taman Molek
- Hotels with Air Conditioning in Mersing
- Taman Tampoi Indah Hotels
- Taman Mount Austin Hotels
- Guest Houses in Mersing
- Johor Bahru Hotels
- Kampong Ayer Puteh Hotels
- Masai Hotels
- Pagoh Hotels
- Hotels with Bars in Mersing
- Sembrong Hotels
- Bandar Johor Bahru Hotels
- 4 Star Hotels in Mersing
- Hotels with a Gym in Mersing
- Hotels with WiFi in Mersing
- Hotels with Free Breakfast in Mersing
- Inns in Mersing
- Kangkar Pulai Hotels
- Independent Hotels in Mersing
- Tuanseh Hotels
- Hotels with Free Parking in Mersing
- Tanjung Piai Hotels
- Muar Hotels
- Oyo Rooms Hotels in Muar
- Bandar Penawar Hotels
- Jementah Hotels
- Vacation Rentals in Mersing
- Tengah Hotels
- Oyo Rooms Hotels in Mersing
- Aman Hotels
- Resorts in Mersing
- Segamat Hotels
- Hotels with Restaurants in Mersing
- 5 Star Hotels in Mersing
- 4 Star Hotels in Pagoh
- 3 Star Hotels in Jemaluang
- 3 Star Hotels in Simpang Renggam
- Sabak Aur Hotels
- Taman Sentosa Hotels





