Hotels with a Gym in Sumatra from $28

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

JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
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
Jun 4 - Jun 5
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 ...
Mercure Padang

Mercure Padang

4 out of 5
Jl Purus IV No 8 Padang, West Sumatra Indonesia, Padang, West Sumatra
Free Cancellation
Reserve now, pay when you stay
$43 nightly
The price is $47 total per night
$47 total
Jun 6 - Jun 7
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free ...
Novotel Lampung

Novotel Lampung

4 out of 5
Jalan Gatot Subroto 136, Bandar Lampung, Lampung
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $64 total per night
$64 total
Jun 6 - Jun 7
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 ...
Aryaduta Medan

Aryaduta Medan

4 out of 5
Jl. Kapten Maulana Lubis No. 8, Medan, North Sumatra
$53 nightly
The price is $58 total per night
$58 total
Jun 11 - Jun 12
Total includes 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

Four Points by Sheraton Medan

4 out of 5
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
Jun 4 - Jun 5
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 ...
Aston Jambi Hotel & Conference Center

Aston Jambi Hotel & Conference Center

4 out of 5
Jl. Sultan Agung No. 99 Kel. Murni Tela, Jambi, Jambi
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $62 total per night
$62 total
Jun 6 - Jun 7
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
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
Get rates
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.
Soechi International

Soechi International

4.5 out of 5
Jl. Cirebon No. 76 A, Medan, North Sumatra
Get rates
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 ...
Aryaduta Palembang

Aryaduta Palembang

4 out of 5
Jl. POM IX, Palembang Square, Palembang, South Sumatra
$38 nightly
The price is $41 total per night
$41 total
Jun 4 - Jun 5
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, ...
Aryaduta Pekanbaru

Aryaduta Pekanbaru

4 out of 5
Jl. Pangeran Diponogoro No. 34, Pekanbaru, RIAU
$36 nightly
The price is $39 total per night
$39 total
Jun 4 - Jun 5
Total includes taxes and fees
This smoke-free hotel includes 4 restaurants, an outdoor pool, and a gym. Families will appreciate the children's pool, onsite laundry facilities, and free babysitting. ...
Aston Palembang Hotel & Conference Center

Aston Palembang Hotel & Conference Center

4 out of 5
Jl. Jendral Basuki Rahmat No. 189, Palembang, South Sumatra
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $37 total per night
$37 total
Jun 14 - Jun 15
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...
BATIQA Hotel Lampung

BATIQA Hotel Lampung

3 out of 5
Jl. Jendral Sudirman No 140, Pahoman, Tanjung Karang, Bandar Lampung, Lampung
Free Cancellation
Reserve now, pay when you stay
$26 nightly
The price is $28 total per night
$28 total
Jun 4 - Jun 5
Total includes taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. ...
Don't see what you're looking for?
See all available properties in Sumatra
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.

Sumatra hotels essential information

Accommodation
1,676 hotels
Lowest Price
$28
Highest Price
$88
Popular hotels
Grand City Hall Hotel Serviced Residences Medan, Novotel Lampung, Aryaduta Medan, Soechi International, JW Marriott Hotel Medan, Four Points by Sheraton Medan, Mercure Padang, Aryaduta Palembang, Aryaduta Pekanbaru, Aston Jambi Hotel & Conference Center, Aston Palembang Hotel & Conference Center, BATIQA Hotel Lampung

Recent Sumatra hotel reviews by fellow wanderers

Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Posted 13 days ago
Travelocity Verified Review
"Very comfortable, room is renewed, and I really enjoyed staying there"
A verified traveler stayed at Grand Mercure Medan Angkasa
Grand Mercure Medan Angkasa