Book Hotels in Sumatra
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Sumatra hotels
JW Marriott Hotel Medan
Jalan Putri Hijau No. 10 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $99 total per night from Jan 25 to Jan 26
$99 total
Jan 25 - Jan 26
Total with 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 ...
Premier hotel in Medan, with the premier shopping mall across the street.
Reviewed on Dec 8, 2025
Mercure Bengkulu
Jalan S Parman No. 27 Bengkulu BENGKULU
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $38 total per night from Feb 2 to Feb 3
$38 total
Feb 2 - Feb 3
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free self parking and free WiFi. ...
Easy check in , clean quiet room, nice view, very good breakfast. But no coffee in my room for my hot water kettle
Reviewed on Dec 2, 2025
Four Points by Sheraton Medan
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $52 total per night from Jan 23 to Jan 24
$52 total
Jan 23 - Jan 24
Total with 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 ...
Noisy room
Hotel sound proof is not so good . Can hear the noise of car and motorcycle on the road side at night time
Reviewed on Apr 29, 2025
Polamas Residence
Jalan Azizi Padang
$10 nightly
The price is $11 total per night from Jan 19 to Jan 20
$11 total
Jan 19 - Jan 20
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Bit expensive for a dorm
Good dorm, the staff don't speak English, area far away from downtown
Reviewed on Mar 11, 2019
The Axana Hotel
Jl. Bundo Kandung No 14-16 Padang west sumatera
$25 nightly
The price is $28 total per night from Jan 19 to Jan 20
$28 total
Jan 19 - Jan 20
Total with taxes and fees
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, ...
Noisy
The Music so loud, I can heard from my room.
Reviewed on Apr 21, 2025
Bamboe Inn Homestay
Jl. Griya Utama No. 57 Bandar Lampung Sumatra
Fully refundableReserve now, pay when you stay
$10 nightly
The price is $11 total per night from Jan 19 to Jan 20
$11 total
Jan 19 - Jan 20
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service, ...
Nice place with a restaurant attached. A local convenient store near by.
Reviewed on Oct 15, 2023
Hotel O Barak Tambunan NearBelawan Port
2 suit number jl.pulau Sicanang Medan North Sumatra
Fully refundableReserve now, pay when you stay
$3 nightly
The price is $3 total per night from Jan 20 to Jan 21
$3 total
Jan 20 - Jan 21
Total with taxes and fees
This hotel features free parking and a convenience store. A fireplace in the lobby and luggage storage are also provided.
Whiz Prime Hotel Khatib Sulaiman Padang
Jalan Khatib Sulaiman no. 48A Padang
$26 nightly
The price is $29 total per night from Jan 26 to Jan 27
$29 total
Jan 26 - Jan 27
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, ...
The Zuri Palembang
Jl. Batu Nilam Palembang South 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, ...
A nice hotel, clean, close to shopping, full service spa for Gentleman. Although the pool gets very crowded with locals, so isn't relaxing. Also very close to Libra Gentleman's Club. Girl friendly.
Reviewed on Jun 8, 2023
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.
Cheap Sumatra hotels
Vivo Stay
Jalan Surabaya No. 2-4 Medan
$17 nightly
The price is $19 total per night from Jan 20 to Jan 21
$19 total
Jan 20 - Jan 21
Total with taxes and 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.
Hotels in Sumatra with star-rating
Check Sumatra Hotels by Star Rating
5 Star Hotels
4 properties
Recent Sumatra hotel reviews by fellow wanderers
Grand Mercure Medan Angkasa
5 out of 5
Posted 12 days ago
Travelocity Verified Review
"Staff were very courteous and always smiling. Clean rooms.
However the gym needs maintenance and was rather run down. Needs attention. "
A verified traveler stayed at Grand Mercure Medan Angkasa
