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
Free Cancellation
Reserve now, pay when you stay
Located in Johor Bahru (Central District), Holiday Villa Johor Bahru City Centre is within a 5-minute walk of KSL City Mall and within a 5-minute drive of Angry Birds Activity Park Johor Bahru.
Pool
Free WiFi

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
$87 nightly
The price is $96 total per night
$96 total
Feb 12 - Feb 13
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
$78 nightly
The price is $87 total per night
$87 total
Jan 25 - Jan 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 4-minute drive from Angry Birds Activity Park Johor Bahru.
Pool
Free WiFi

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
$82 nightly
The price is $91 total per night
$91 total
Jan 26 - Jan 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Amari Johor Bahru, you'll be centrally located in Johor Bahru, steps from Komtar JBCC and 7 minutes by foot from Johor Bahru City Square.
Pool
Spa

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11 Masai Johor
$111 nightly
The price is $122 total per night
$122 total
Jan 25 - Jan 26
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
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
$65 nightly
The price is $73 total per night
$73 total
Jan 20 - Jan 21
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 Johor Bahru City Square and KSL City Mall.
Pool
Hot Tub

GBW Hotel
No.9R, Jalan Bukit Meldrum Johor Bahru Johor
Located in Johor Bahru (Central District), GBW Hotel is within a 15-minute walk of R&F Mall and Johor Bahru City Square.
Pool
Hot Tub

Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
$77 nightly
The price is $86 total per night
$86 total
Jan 21 - Jan 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Iskandar Puteri (Nusajaya), Somerset Medini Iskandar Puteri is a 4-minute walk 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
$68 nightly
The price is $75 total per night
$75 total
Feb 6 - Feb 7
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
$150 nightly
The price is $163 total per night
$163 total
Jan 20 - Jan 21
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 | $163 |
Cheapest price | $73 |
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 |
Most Recent Johor Hotel Reviews

LEGOLAND Malaysia Resort
5 out of 5
Posted 7 days ago
CheapTickets Verified Review
"2nd time staying here. Environment good, staff very nice, food are nice, amenities surround are excellent."
A verified traveler stayed at LEGOLAND Malaysia Resort
More Hotels with a Gym
Types of Hotels
Top 20 Johor Hotels
Hotels Near Johor
Cities near Johor
More to Explore in Johor
Top Picks
Hotels
- Cheap Hotels in Nauru
- Hotel Riu Jalisco - All Inclusive
- Cheap Hotels in North Tonawanda
- Hotels around Kankakee Community College
- Cheap Hotels in Durant
- Hotels around Devils Fork State Park
- Hotels around Eco Botanic at EcoWorld Gallery
- Cheap Hotels in Johor Bahru
- Hotels around Yellowstone Park West Entrance
- Cheap Hotels in Banjul
- Cheap Hotels in Hopewell
- Cheap Hotels in Aichi Prefecture
- Cheap Hotels in Effingham
- Cheap Hotels in Tulum
- Hotels in Downtown Omaha
- Hotels around Fort Jackson
- Hotels in Downtown Berkeley
- Cheap Hotels in Bakersfield
- Cheap Hotels in Beijing
- 3 Star Hotels in Pengerang
- Cheap Hotels in Davao Region
Flights





