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
$83 nightly
The price is $91 total per night from May 23 to May 24
$91 total
May 23 - May 24
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 ...
"Every experience here was stellar from breakfast to the spa to reception and baggage staff. an emphatic 5/5!"
Reviewed on May 16, 2026
Lampung Marriott Resort & Spa
Jl. Pantai Mutun, Desa Hurun Bandar Lampung Lampung
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $183 total per night from May 20 to May 21
$183 total
May 20 - May 21
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's ...
"Clean"
Reviewed on Jan 15, 2026
Radisson Lampung Kedaton
Jl. Teuku Umar-Sultan, Agung No. 1 Bandar Lampung Lampung
Fully refundable
$53 nightly
The price is $58 total per night from May 24 to May 25
$58 total
May 24 - May 25
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Foreign traveller one night. Front office manager tried to overcharge me for laundry. I ended up just leaving my clothes there. Front office manager tried to overcharge me for breakfast. I ended up just telling him to skip it. Front office manager tried to overcharge me for airport shuttle bus. I ..."
Reviewed on Feb 3, 2026
Mercure Padang
Jl Purus IV No 8 Padang Padang West Sumatra
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $42 total per night from May 23 to May 24
$42 total
May 23 - May 24
Total with 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 ...
"N/A"
Reviewed on May 5, 2026
Mercure Bengkulu
Jalan S Parman No. 27 Bengkulu BENGKULU
Fully refundableReserve now, pay when you stay
$33 nightly
The price is $36 total per night from Jun 2 to Jun 3
$36 total
Jun 2 - Jun 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. ...
"Lovely staff, very courteous and helpful"
Reviewed on Jan 26, 2026
Four Points by Sheraton Medan
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$40 nightly
The price is $44 total per night from May 22 to May 23
$44 total
May 22 - May 23
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 ...
"The pool was great and the hotel staff were excellent. They were so helpful in every area. The rooms are comfortable and the bed was really good."
Reviewed on Apr 18, 2026
Bamboe Inn Homestay
Jl. Griya Utama No. 57 Bandar Lampung Sumatra
Fully refundableReserve now, pay when you stay
$9 nightly
The price is $9 total per night from May 22 to May 23
$9 total
May 22 - May 23
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
Hermes Palace Hotel Medan
Jl. Pemuda No. 22 Medan North Sumatra
$30 nightly
The price is $33 total per night from May 24 to May 25
$33 total
May 24 - May 25
Total with 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 ...
"The property need a serious renovation, Aircone capacity didn’t fits the room size which makes it really long time to cool the room….toilet seats cover was loose which was really annoying…head shover wasn’t adjustable….breakfast buffet was all the same for the whole week which is a ..."
Reviewed on Apr 26, 2025
The Zuri Palembang
Jl. Batu Nilam Palembang South Sumatra
$27 nightly
The price is $30 total per night from May 24 to May 25
$30 total
May 24 - May 25
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, ...
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
$15 nightly
The price is $17 total per night from May 22 to May 23
$17 total
May 22 - May 23
Total with taxes and fees
8/10 Very Good! (20 reviews)
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
JW Marriott Hotel Medan
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Every experience here was stellar from breakfast to the spa to reception and baggage staff. an emphatic 5/5!"
A verified traveler stayed at JW Marriott Hotel Medan
