Hotels with a Gym in Medan from $23
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Medan Hotels with a Gym

JW Marriott Hotel Medan
Jalan Putri Hijau No. 10, Medan, North Sumatra
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $89 total per night
$89 total
Oct 27 - Oct 28
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...

Grand City Hall Hotel Serviced Residences Medan
Jl. Balai Kota No. 1 Medan, Medan, North Sumatra
A nightclub and an outdoor pool are featured at this hotel. There's a restaurant and a bar/lounge for dining and drinks, and also a gym on site.

Aryaduta Medan
Jl. Kapten Maulana Lubis No. 8, Medan, North Sumatra
$47 nightly
The price is $52 total per night
$52 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the children's pool and onsite laundry facilities. Relax with a drink ...

Four Points by Sheraton Medan
Jl. Gatot Subroto No. 395, Medan, North Sumatra
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $50 total per night
$50 total
Oct 24 - Oct 25
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free ...

Grand Mercure Medan Angkasa
Jalan Sutomo No1 Medan, Medan, North Sumatra
Free Cancellation
Reserve now, pay when you stay
$45 nightly
The price is $49 total per night
$49 total
Nov 1 - Nov 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...

Hermes Palace Hotel Medan
Jl. Pemuda No. 22, Medan, North Sumatra
$33 nightly
The price is $36 total per night
$36 total
Oct 22 - Oct 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...

Le Polonia Hotel & Convention Medan
Jl. Jend. Sudirman No. 14, Medan, North Sumatra
$29 nightly
The price is $32 total per night
$32 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

Soechi International
Jl. Cirebon No. 76 A, Medan, North Sumatra
This luxury hotel features a nightclub, 2 hot tubs, and a restaurant. Traveling on business? Take advantage of the business center, laundry service, and free ...

Emerald Garden International Hotel
Jl. K.L. Yos Sudarso No. 1, Medan, North Sumatra
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

Grand Sakura Hotel
Jl Prof H.M Yamin SH No. 41, Medan, North Sumatra
$21 nightly
The price is $23 total per night
$23 total
Oct 22 - Oct 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...

Hotel Danau Toba International
Jl. Imam Bonjol No. 17, Medan, North Sumatra
$39 nightly
The price is $43 total per night
$43 total
Oct 22 - Oct 23
Total with taxes and fees
A nightclub and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
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 | 489 hotels |
---|---|
Lowest Price | $23 |
Highest Price | $89 |
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 |
Recent Medan hotel reviews by fellow wanderers

Grand Mercure Medan Angkasa
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"The room was comfortable, but I think they need to work on their plumbing - the water pressure seems low, and the pipes give out a nasty noise and vibration when you turn on the taps initially. But other than that, the stay was excellent. "
A verified traveler stayed at Grand Mercure Medan Angkasa