Hotels with a Gym in Medan from $20

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

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10, Medan, North Sumatra, 20111
Free Cancellation
Reserve now, pay when you stay
The price is $68 per night
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

Aryaduta Medan

4 out of 5
Jl. Kapten Maulana Lubis No. 8, Medan, North Sumatra, 20112
Free Cancellation
The price is $38 per night
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

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395, Medan, North Sumatra, 20119
Free Cancellation
Reserve now, pay when you stay
The price is $41 per night
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
Radisson Medan

Radisson Medan

4 out of 5
Jalan H. Adam Malik No. 5, Medan, 20114
Free Cancellation
The price is $33 per night
2 outdoor pools, 4 spa tubs, and a gym are among this hotel's featured amenities. Traveling on business? Take advantage of the business center and free WiFi ...
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Jalan Sutomo No1 Medan, Medan, North Sumatra, 20235
Free Cancellation
Reserve now, pay when you stay
The price is $35 per night
This luxury hotel includes 2 restaurants, an outdoor pool, and a spa tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Emerald Garden International Hotel

Emerald Garden International Hotel

4 out of 5
Jl. K.L. Yos Sudarso No. 1, Medan, North Sumatra
Get rates
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, business ...
Grand Sakura Hotel

Grand Sakura Hotel

3 out of 5
Jl Prof H.M Yamin SH No. 41, Medan, North Sumatra, 20234
Free Cancellation
Reserve now, pay when you stay
The price is $20 per night
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 ...
Grand Aston City Hall Hotel & Serviced Residences

Grand Aston City Hall Hotel & Serviced Residences

5 out of 5
Jl. Balai Kota No. 1, Medan, North Sumatra, 20112
Get rates
This hotel features an outdoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the business center, laundry service, and airport ...
Soechi International

Soechi International

3.5 out of 5
Jl. Cirebon No. 76 A, Medan, North Sumatra, 20212
Get rates
This hotel features a nightclub, 2 spa tubs, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Hotel Danau Toba International

Hotel Danau Toba International

3.5 out of 5
Jl. Imam Bonjol No. 17, Medan, North Sumatra, 20152
Get rates
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. ...
Hermes Palace Hotel Medan

Hermes Palace Hotel Medan

3.5 out of 5
Jl. Pemuda No. 22, Medan, North Sumatra, 20151
Free Cancellation
Reserve now, pay when you stay
The price is $32 per night
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 ...
Garuda Plaza Hotel

Garuda Plaza Hotel

3.5 out of 5
Jl. Sisingamangaraja No. 18, Medan, North Sumatra, 20213
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
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.

Pocket Guide: Hotels with a Gym in Medan

Search for hotels in Medan on Travelocity. You can easily find your hotels in Medan using one of the methods below:

  • View our selection of featured hotels in Medan
  • Use the map to find hotels in the Medan neighborhood you prefer
  • Use the filters to see hotels in a specific area of Medan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Medan
  • Enter your travel dates to view the best deals on hotels in Medan - while they last

Recent Medan hotel reviews by fellow wanderers

  • Santika Premiere Dyandra Hotel & Convention - Medan - CHSE Certified

    Santika Premiere Dyandra Hotel & Convention - Medan - CHSE Certified

    3 out of 5
    Posted 3 days ago
    travelocity Verified Review
    "room is not soundproof, abit noisy. the shower handler spoilt"
    A verified traveler stayed at Santika Premiere Dyandra Hotel & Convention - Medan - CHSE Certified
    Santika Premiere Dyandra Hotel & Convention - Medan - CHSE Certified
  • Cambridge Hotel Medan

    Cambridge Hotel Medan

    2 out of 5
    Posted 1 month ago
    travelocity Verified Review
    "Need new towels. AC filter tick dusty and smelly. Lift too busy crowded and slow."
    A verified traveler stayed at Cambridge Hotel Medan
    Cambridge Hotel Medan
  • JW Marriott Hotel Medan

    JW Marriott Hotel Medan

    5 out of 5
    Posted 2 months ago
    travelocity Verified Review
    "Good"
    A verified traveler stayed at JW Marriott Hotel Medan
    JW Marriott Hotel Medan
  • Four Points by Sheraton Medan

    Four Points by Sheraton Medan

    5 out of 5
    Posted 3 months ago
    travelocity Verified Review
    "Very good for family stay"
    A verified traveler stayed at Four Points by Sheraton Medan
    Four Points by Sheraton Medan
  • Grand Mercure Medan Angkasa

    Grand Mercure Medan Angkasa

    4 out of 5
    Posted 6 months ago
    travelocity Verified Review
    "숙박비에 비해 시설이 양호하고 특히 아침 뷔폐식이 매우 좋은 편임. 단지 주변에 외식할 만한 식당이 없어 아쉬움"
    A verified traveler stayed at Grand Mercure Medan Angkasa
    Grand Mercure Medan Angkasa
  • Radisson Medan

    Radisson Medan

    5 out of 5
    Posted 6 months ago
    travelocity Verified Review
    "Warm welcoming Nice and warm greeting from hotel staff. We got welcome gift (package of fruits). Thank you so much. Stay safe and healthy to all member of Radisson Hotel Medan. Thank you for welcoming me and my family. Apart from their great rooms, their food is the best out of the hotels in Medan that we have ever tried. Breakfast and dinner, they are all enjoyable for us for different types of occassions. THE BEST HOTEL IN THE HEART OF MEDAN Ranked #1 of 412 hotels in Medan "Travelers' Choice 2021" "
    A verified traveler stayed at Radisson Medan
    Radisson Medan