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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Sumatra hotels

JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from May 7 to May 8
$86 total
May 7 - May 8
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 ...
It's a quiet location not too many patrons the service is outstanding and the rooms more than comfortable- breakfast buffet very broad, great coffee (well derrr!) but no eggs n bacey!! Swimming Pool needs a rail to get in out of!! No access for anyone with balance issues. Just drops off into deep ...

Reviewed on Apr 29, 2026

Opens in a new windowJW Marriott Hotel Medan
Radisson Lampung Kedaton

Radisson Lampung Kedaton

4.5 out of 5
Jl. Teuku Umar-Sultan, Agung No. 1 Bandar Lampung Lampung
Fully refundable
$51 nightly
The price is $56 total per night from May 21 to May 22
$56 total
May 21 - May 22
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

Opens in a new windowRadisson Lampung Kedaton
Lampung Marriott Resort & Spa

Lampung Marriott Resort & Spa

5 out of 5
Jl. Pantai Mutun, Desa Hurun Bandar Lampung Lampung
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $186 total per night from May 10 to May 11
$186 total
May 10 - May 11
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

Opens in a new windowLampung Marriott Resort & Spa
Mercure Bengkulu

Mercure Bengkulu

4 out of 5
Jalan S Parman No. 27 Bengkulu BENGKULU
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $37 total per night from May 19 to May 20
$37 total
May 19 - May 20
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

Opens in a new windowMercure Bengkulu
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $45 total per night from May 15 to May 16
$45 total
May 15 - May 16
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

Opens in a new windowFour Points by Sheraton Medan
Bamboe Inn Homestay

Bamboe Inn Homestay

2 out of 5
Jl. Griya Utama No. 57 Bandar Lampung Sumatra
Fully refundableReserve now, pay when you stay
$9 nightly
The price is $10 total per night from May 8 to May 9
$10 total
May 8 - May 9
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

Opens in a new windowBamboe Inn Homestay
Hermes Palace Hotel Medan

Hermes Palace Hotel Medan

3.5 out of 5
Jl. Pemuda No. 22 Medan North Sumatra
$31 nightly
The price is $34 total per night from May 17 to May 18
$34 total
May 17 - May 18
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

Opens in a new windowHermes Palace Hotel Medan
The Zuri Palembang

The Zuri Palembang

4 out of 5
Jl. Batu Nilam Palembang South Sumatra
$27 nightly
The price is $30 total per night from May 19 to May 20
$30 total
May 19 - May 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, ...
Opens in a new windowThe Zuri Palembang
Hotel O Barak Tambunan NearBelawan Port

Hotel O Barak Tambunan NearBelawan Port

2 out of 5
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 May 6 to May 7
$3 total
May 6 - May 7
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.
Opens in a new windowHotel O Barak Tambunan NearBelawan Port
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.

Cheap Sumatra hotels

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.

Recent Sumatra hotel reviews by fellow wanderers