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
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 Angry Birds Activity Park Johor Bahru.
Pool
Free WiFi

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
The price is $91 total per night
$91 total
per night
Mar 23 - Mar 24
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
The price is $89 total per night
$89 total
per night
Mar 7 - Mar 8
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
The price is $92 total per night
$92 total
per night
Mar 25 - Mar 26
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
The price is $126 total per night
$126 total
per night
Mar 7 - Mar 8
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
The price is $152 total per night
$152 total
per night
Mar 8 - Mar 9
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 Tidal Wave Beach.
On private beach
Pool

Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
The price is $67 total per night
$67 total
per night
Mar 25 - Mar 26
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
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
The price is $88 total per night
$88 total
per night
Mar 8 - Mar 9
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
The price is $57 total per night
$57 total
per night
Mar 10 - Mar 11
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 Sutera Mall.
Pool
Parking included
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 | $57 |
Total number of hotels in Johor | 1,597 |
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, Le Grandeur Palm Resort Johor |
Most Recent Johor Hotel Reviews

St. Giles Southkey
5 out of 5
Posted 6 hours ago
CheapTickets Verified Review
"The room is big and clean, and the staffs are all so cheerful and nice!"
A verified traveler stayed at St. Giles Southkey
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







