Book Cheap Hotels in Sumatra
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Sumatra
Most frequently booked Sumatra hotels

Mercure Bengkulu
Jalan S Parman No. 27 Bengkulu BENGKULU
Free cancellation
Reserve now, pay when you stay
371.56 km from city centre
The price is CA $44 per night
CA $44
CA $53 total
Mar 13 - Mar 14
includes taxes & fees
Book a stay at this spa hotel in Bengkulu. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Soekarno's House and Stamford Raffles Palace are located nearby.
Pool
Spa

JW Marriott Hotel Medan
Jalan Putri Hijau No. 10 Medan North Sumatra
Free cancellation
Reserve now, pay when you stay
551.84 km from city centre
The price is CA $113 per night
CA $113
CA $136 total
Feb 28 - Mar 1
includes taxes & fees
Book a stay at this luxury hotel in Medan. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions DeliPark Mall Medan and Grand City Hall are located nearby.
Pool
Hot tub

The Axana Hotel
Jl. Bundo Kandung No 14-16 Padang west sumatera
116.61 km from city centre
The price is CA $29 per night
CA $29
CA $36 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this business-friendly hotel in Padang. Enjoy free parking, breakfast (surcharge), and 24-hour room service. Popular attractions Adityawarman Museum and Taman Budaya Cultural Centre are located nearby.
Pool
Spa

Four Points by Sheraton Medan
Jl. Gatot Subroto No. 395 Medan North Sumatra
Free cancellation
Reserve now, pay when you stay
552.72 km from city centre
The price is CA $59 per night
CA $59
CA $71 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this spa hotel in Medan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Plaza Medan Fair and Rahmat International Wildlife Museum & Gallery are located nearby.
Pool
Spa

Polamas Residence
Jalan Azizi Padang
114.03 km from city centre
The price is CA $18 per night
CA $18
CA $22 total
Mar 28 - Mar 29
includes taxes & fees
Stay at this hotel in Padang. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Air Manis Beach and Adityawarman Museum are located nearby.
Parking included
Free WiFi

Hotel O Barak Tambunan NearBelawan Port
2 suit number jl.pulau Sicanang Medan North Sumatra
Free cancellation
Reserve now, pay when you stay
567.69 km from city centre
The price is CA $4 per night
CA $4
CA $5 total
Mar 5 - Mar 6
includes taxes & fees
Stay at this hotel in Medan. Enjoy free WiFi, free valet parking, and a fireplace in the lobby. Popular attraction Percut Waterpark is located nearby.
Parking included
Free WiFi

The Zuri Palembang
Jl. Batu Nilam Palembang South Sumatra
462.39 km from city centre
Book a stay at this business-friendly hotel in Palembang. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jakabaring Stadium and Palembang Indah Mall are located nearby.
Pool
Parking included

Winstar Hotel
Jl. M Ali No.118 Pekanbaru Riau
Free cancellation
Reserve now, pay when you stay
125.28 km from city centre
Book a stay at this business-friendly hotel in Pekanbaru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Senapelan Tunjuk Ajar Integritas Park and Pekan Baru Mall are located nearby.
Parking included
Free WiFi

Radisson Lampung Kedaton
Jl. Teuku Umar-Sultan, Agung No. 1 Bandar Lampung Lampung
Free cancellation
687.64 km from city centre
The price is CA $69 per night
CA $69
CA $84 total
Mar 29 - Mar 30
includes taxes & fees
Book a stay at this luxury hotel in Bandar Lampung. Enjoy free parking, 2 bars/lounges, and breakfast (surcharge). Popular attractions Mall Boemi Kedaton and Sumpah Pemujda Stadium are located nearby.
Pool
Parking included
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.
Top family friendly Sumatra hotel deals

Novotel Lampung
Jalan Gatot Subroto 136 Bandar Lampung Lampung
The price is CA $70 per night from Feb 27 to Feb 28
CA $70
CA $85 total
Feb 27 - Feb 28
includes taxes & fees
8.4/10 Very Good! (56 reviews)
Top cheap Sumatra hotel deals

Vivo Stay
Jalan Surabaya No. 2-4 Medan
The price is CA $20 per night from Mar 7 to Mar 8
CA $20
CA $25 total
Mar 7 - Mar 8
includes taxes & fees
8/10 Very Good! (20 reviews)
Top hotels in Sumatra for Extended Stay

Alhesa Apartment
Jl. Dr. Mansyur No.165 Medan North Sumatra
The price is CA $34 per night from Mar 1 to Mar 2
CA $34
CA $42 total
Mar 1 - Mar 2
includes taxes & fees
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,797 hotels |
|---|---|
Lowest Price | CA $5 |
Highest Price | CA $136 |
Popular hotels | Mercure Bengkulu, JW Marriott Hotel Medan, The Axana Hotel, Four Points by Sheraton Medan, Polamas Residence, Hotel O Barak Tambunan NearBelawan Port, The Zuri Palembang, Winstar Hotel, Radisson Lampung Kedaton |
Recent Sumatra hotel reviews by fellow wanderers

Four Points by Sheraton Medan
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Great room service and very wonderful staff"
A verified traveller stayed at Four Points by Sheraton Medan
Types of hotels
Hotels near…
Areas of Sumatra
Most popular
Hotels
Flights



















