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
$80 nightly
The price is $88 total per night
$88 total
Jul 13 - Jul 14
Total includes 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 ...

Aryaduta Medan
Jl. Kapten Maulana Lubis No. 8, Medan, North Sumatra
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
$45 nightly
The price is $50 total per night
$50 total
Jul 13 - Jul 14
Total includes 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 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.

Grand Mercure Medan Angkasa
Jalan Sutomo No1 Medan, Medan, North Sumatra
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $50 total per night
$50 total
Jul 15 - Jul 16
Total includes 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 ...

Le Polonia Hotel & Convention Medan
Jl. Jend. Sudirman No. 14, Medan, North Sumatra
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
$20 nightly
The price is $23 total per night
$23 total
Jul 13 - Jul 14
Total includes 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 ...

Hermes Palace Hotel Medan
Jl. Pemuda No. 22, Medan, North Sumatra
$33 nightly
The price is $36 total per night
$36 total
Jul 18 - Jul 19
Total includes 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 ...

Hotel Danau Toba International
Jl. Imam Bonjol No. 17, Medan, North Sumatra
$33 nightly
The price is $36 total per night
$36 total
Jul 13 - Jul 14
Total includes 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 | 481 hotels |
---|---|
Lowest Price | $23 |
Highest Price | $88 |
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 2 weeks ago
Travelocity Verified Review
"My second time staying here. Good value, wonderful service. "
A verified traveler stayed at Grand Mercure Medan Angkasa
- Convention Center Hotels in Medan
- Hotels with Shopping in Medan
- Historic Hotels in Medan
- Hotels with Free Breakfast in Medan
- Spa Resorts & Hotels in Medan
- Kid Friendly Hotels in Medan
- Hotels with Pools in Medan
- Hotel Wedding Venues in Medan
- Hotels with Hot Tubs in Medan
- Cheap Hotels in Medan
- Hotels with Free Airport Shuttle in Medan
- Romantic Getaways & Hotels in Medan
- Luxury Hotels in Medan
- Adventure Hotels in Medan