Compare Hotels with a Gym in Medan

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 Medan Hotels with a Gym

Grand City Hall Hotel Serviced Residences Medan

Grand City Hall Hotel Serviced Residences Medan

2.5 out of 5
Jl. Balai Kota No. 1 Medan Medan North Sumatra
With a stay at Grand City Hall Hotel Serviced Residences Medan in Medan (Kesawan), you'll be within a 10-minute walk of Murni Teguh Memorial Hospital and DeliPark Mall Medan.
Pool
Hot Tub
Aryaduta Medan

Aryaduta Medan

4 out of 5
Jl. Kapten Maulana Lubis No. 8 Medan North Sumatra
$44 nightly
The price is $48 total per night
$48 total
Aug 31 - Sep 1
Total with taxes and fees
A stay at Aryaduta Medan places you in the heart of Medan, within a 15-minute walk of Sun Plaza and Sri Mariamman Temple.
Soechi International

Soechi International

4.5 out of 5
Jl. Cirebon No. 76 A Medan North Sumatra
A stay at Soechi International places you in the heart of Medan, within a 15-minute walk of Tjong A Fie's Mansion and Medan Mall.
Pool
Hot Tub
JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10 Medan North Sumatra
$86 nightly
The price is $94 total per night
$94 total
Aug 30 - Aug 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at JW Marriott Hotel Medan places you in the heart of Medan, within a 5-minute drive of Sun Plaza and Tjong A Fie's Mansion.
Pool
Hot Tub
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395 Medan North Sumatra
$45 nightly
The price is $49 total per night
$49 total
Sep 5 - Sep 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Four Points by Sheraton Medan places you in the heart of Medan, within a 5-minute drive of Rahmat International Wildlife Museum & Gallery and Plaza Medan Fair.
Emerald Garden International Hotel

Emerald Garden International Hotel

3 out of 5
Jl. K.L. Yos Sudarso No. 1 Medan North Sumatra
Located in Medan, Emerald Garden International Hotel is within a 5-minute drive of DeliPark Mall Medan and Medan Mall.
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Jalan Sutomo No1 Medan Medan North Sumatra
$44 nightly
The price is $48 total per night
$48 total
Sep 1 - Sep 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Medan, Grand Mercure Medan Angkasa is in the business district, within a 5-minute drive of Vihara Borobudur and Sun Plaza.
Grand Sakura Hotel

Grand Sakura Hotel

3 out of 5
Jl Prof H.M Yamin SH No. 41 Medan North Sumatra
A stay at Grand Sakura Hotel places you in the heart of Medan, within a 10-minute walk of Centre Point Mall and Murni Teguh Memorial Hospital.
Hermes Palace Hotel Medan

Hermes Palace Hotel Medan

3.5 out of 5
Jl. Pemuda No. 22 Medan North Sumatra
$30 nightly
The price is $32 total per night
$32 total
Aug 30 - Aug 31
Total with taxes and fees
When you stay at Hermes Palace Hotel Medan in Medan, you'll be near the airport, within a 15-minute walk of Tjong A Fie's Mansion and Vihara Borobudur.
Hotel Danau Toba International

Hotel Danau Toba International

3.5 out of 5
Jl. Imam Bonjol No. 17 Medan North Sumatra
A stay at Hotel Danau Toba International places you in the heart of Medan, steps from Vihara Borobudur and 7 minutes by foot from Sun Plaza.
Le Polonia Hotel & Convention Medan

Le Polonia Hotel & Convention Medan

4 out of 5
Jl. Jend. Sudirman No. 14 Medan North Sumatra
$34 nightly
The price is $38 total per night
$38 total
Sep 3 - Sep 4
Total with taxes and fees
A stay at Le Polonia Hotel & Convention Medan places you in the heart of Medan, within a 15-minute walk of Vihara Borobudur and Sun Plaza.
J Hotel Medan

J Hotel Medan

3 out of 5
Jl. Waringin No. 6 Medan North Sumatra
With a stay at J Hotel Medan in Medan, you'll be within a 15-minute walk of Plaza Medan Fair and DeliPark Mall Medan.
Don't see what you're looking for?
See all available properties in Medan
View all properties
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.

Medan hotels essential information

Accommodation
616 hotels
Lowest Price
$32
Highest Price
$94
Popular hotels
Grand City Hall Hotel Serviced Residences Medan, Aryaduta Medan, Soechi International, JW Marriott Hotel Medan, Four Points by Sheraton Medan, Emerald Garden International Hotel, Grand Mercure Medan Angkasa, Grand Sakura Hotel, Hermes Palace Hotel Medan, Hotel Danau Toba International, Le Polonia Hotel & Convention Medan, J Hotel Medan

Most Recent Medan Hotel Reviews

Aryaduta Medan

Aryaduta Medan

4 out of 5
Posted 7 days ago
CheapTickets Verified Review
"Good location, clean room, very comfy bed but bathroom was a little tired. Massive choice at breakfast Lovely pool and surrounding area and really useful gym."
A verified traveler stayed at Aryaduta Medan
Aryaduta Medan

Top Picks