Compare Hotels with a Gym in Medan

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Start date: Check-in selected.
To Date
End date: Check-out

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

4 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 steps from Grand City Hall and 9 minutes by foot from DeliPark Mall Medan.
Aryaduta Medan

Aryaduta Medan

4 out of 5
Jl. Kapten Maulana Lubis No. 8 Medan North Sumatra
A stay at Aryaduta Medan places you in the heart of Medan, within a 15-minute walk of Grand City Hall and Sun Plaza.
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.
JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10 Medan North Sumatra
$84 nightly
The price is $92 total per night
$92 total
Feb 6 - Feb 7
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 Grand City Hall and Sun Plaza.
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395 Medan North Sumatra
$47 nightly
The price is $52 total per night
$52 total
Feb 5 - Feb 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 Grand City Hall.
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Jalan Sutomo No1 Medan Medan North Sumatra
$43 nightly
The price is $48 total per night
$48 total
Feb 1 - Feb 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
Free Cancellation
Reserve now, pay when you stay
A stay at Grand Sakura Hotel places you in the heart of Medan, within a 15-minute walk of Grand City Hall and DeliPark Mall Medan.
Hermes Palace Hotel Medan

Hermes Palace Hotel Medan

3.5 out of 5
Jl. Pemuda No. 22 Medan North Sumatra
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
$34 nightly
The price is $37 total per night
$37 total
Feb 6 - Feb 7
Total with taxes and fees
With a stay at Hotel Danau Toba International, you'll be centrally located in Medan, just a 2-minute walk 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
$29 nightly
The price is $32 total per night
$32 total
Feb 27 - Feb 28
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Medan hotels essential information

Accommodation
500 hotels
Lowest Price
$32
Highest Price
$92
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

Anara Sky Kualanamu Hotel

Anara Sky Kualanamu Hotel

5 out of 5
Posted 13 days ago
CheapTickets Verified Review
"Room was clean and spacious. Dinner in the restaurant was decent and affordable. Bed was comfortable and room was quiet, except Christmas music playing in the hallway in the morning (mid-January). Breakfast was good, even though we arrived just before it ended. Stepped out of the hotel into departures. Excellent value for an airport hotel. "
A verified traveler from Victoria stayed at Anara Sky Kualanamu Hotel
Anara Sky Kualanamu Hotel

Types of Hotels

Top 20 Medan Hotels

Top Hotel Brands

Hotels By Star Rating

Cities near Medan