Hotels with a Gym in North Sumatra 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 North Sumatra Hotels with a Gym

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.
Pool
Hot Tub

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 at the bar/lounge and enjoy perks like free WiFi.
Pool
Free WiFi

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 airport shuttle. Enjoy the outdoor pool and perks like free self parking.
Pool
Hot Tub

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 26 - Jul 27
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 WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle.
Pool
Hot Tub

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 27 - Jul 28
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 WiFi. You'll appreciate the gym, bar/lounge, and laundry facilities.
Pool
Spa

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 in public areas, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Pool
Spa

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 27 - Jul 28
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 WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Hot Tub

Grand Sakura Hotel
Jl Prof H.M Yamin SH No. 41, Medan, North Sumatra
Free Cancellation
Reserve now, pay when you stay
$20 nightly
The price is $23 total per night
$23 total
Jul 24 - Jul 25
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 shuttle. Enjoy the sauna and perks like free self parking and a free area shuttle.

Hermes Palace Hotel Medan
Jl. Pemuda No. 22, Medan, North Sumatra
$33 nightly
The price is $36 total per night
$36 total
Jul 25 - Jul 26
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 airport shuttle. Free train station pick-up is offered as well.
Parking included
Free WiFi

Hotel Danau Toba International
Jl. Imam Bonjol No. 17, Medan, North Sumatra
$39 nightly
The price is $43 total per night
$43 total
Aug 14 - Aug 15
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. Enjoy a meal from the restaurant and perks like free buffet breakfast and free self parking.
Pool
Breakfast included

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, and airport shuttle. Enjoy the gym and perks like free self parking.

Khas Parapat
Jl. Marihat No. 1, Lake Toba, Parapat, North Sumatra
This hotel features a private beach and 2 restaurants. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry service. Relax with a drink at the beach bar and enjoy perks like free self parking.
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.
North Sumatra Hotels with a Gym essential information
Hotels with a Gym in North Sumatra |
23 |
---|---|
Highest price | $88 |
Cheapest price | $23 |
Total number of hotels in North Sumatra | 685 |
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, Khas Parapat |
Recent North Sumatra hotel reviews by fellow wanderers

Aryaduta Medan
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Staff so professional. "
A verified traveler from Miami stayed at Aryaduta Medan