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
$84 nightly
The price is $93 total per night from Jun 20 to Jun 21
$93 total
Jun 20 - Jun 21
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 ...
"Great hotel"
Reviewed on Jun 3, 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 Jul 16 to Jul 17
$183 total
Jul 16 - Jul 17
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
Mercure Padang
Jl Purus IV No 8 Padang Padang West Sumatra
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $38 total per night from Jun 21 to Jun 22
$38 total
Jun 21 - Jun 22
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 ...
"Excellent stay on both ends of our trip. Dim sum poolside after two days of traveling was excellent. Not to mention amazing breakfast buffet and brand new espresso machine"
Reviewed on Jun 9, 2026
Anara Sky Kualanamu Hotel
Bandara International Kualanamu Medan North Sumatra
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $35 total per night from Jun 17 to Jun 18
$35 total
Jun 17 - Jun 18
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Business travelers can take advantage of the business center. The front desk is ...
"Very convenient location but can’t say much for the rooms, food or staff. At dinner we ordered a potato and vegetable soup but it was just a bunch of soggy veg in a bowl of microwaved water and it only had one tiny chunk of potato in. Afterwards, I politely asked if I could settle my bill in the ..."
Reviewed on May 23, 2026
Four Points by Sheraton Medan
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $48 total per night from Jun 17 to Jun 18
$48 total
Jun 17 - Jun 18
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A business center, ...
"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
Grand Mercure Medan Angkasa
Jalan Sutomo No1 Medan Medan North Sumatra
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $45 total per night from Jun 18 to Jun 19
$45 total
Jun 18 - Jun 19
Total with 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 free WiFi in public ...
"Great staff and good breakfast. The bed/bedding is extremely comfortable however the water in the sink, bathtub and toilet of the bathroom leaks constantly due to poor maintenance so the floor is wet and slippery, which increases risk of falling."
Reviewed on Jun 7, 2026
The Axana Hotel
Jl. Bundo Kandung No 14-16 Padang west sumatera
$24 nightly
The price is $27 total per night from Jun 17 to Jun 18
$27 total
Jun 17 - Jun 18
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, ...
"Air conditioning not satisfactory, room not serviced and had to ask for servicing. Staff are very nice. The pool is dirty and needs upgrading as does the entire hotel, very run down. I’m sure it was classy when first built but those days are in the distant past. Central location. Television not working ..."
Reviewed on Mar 26, 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 18 to Jun 19
$36 total
Jun 18 - Jun 19
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. ...
Radisson Lampung Kedaton
Jl. Teuku Umar-Sultan, Agung No. 1 Bandar Lampung Lampung
Fully refundable
$52 nightly
The price is $57 total per night from Jul 13 to Jul 14
$57 total
Jul 13 - Jul 14
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 ...
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
$14 nightly
The price is $16 total per night from Jun 17 to Jun 18
$16 total
Jun 17 - Jun 18
Total with taxes and fees
8/10 Very Good! (21 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
Mercure Padang
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Excellent stay on both ends of our trip. Dim sum poolside after two days of traveling was excellent. Not to mention amazing breakfast buffet and brand new espresso machine"
A verified traveler stayed at Mercure Padang
