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
$89 nightly
The price is $98 total per night from Apr 10 to Apr 11
$98 total
Apr 10 - Apr 11
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 ...
Agus at front desk was superb. He made my check in so smooth, and upgraded my room. Agus checked in many times to ensure my stay was comfortable. Also Agus arranged a breakfast box for me which came as a surprise. I have stayed at the same hotel for some times, this time was made so special by Agus, ...
Reviewed on Mar 11, 2026
Lampung Marriott Resort & Spa
Jl. Pantai Mutun, Desa Hurun Bandar Lampung Lampung
Fully refundableReserve now, pay when you stay
$153 nightly
The price is $168 total per night from Apr 19 to Apr 20
$168 total
Apr 19 - Apr 20
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
$55 nightly
The price is $60 total per night from Mar 29 to Mar 30
$60 total
Mar 29 - Mar 30
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 Bengkulu
Jalan S Parman No. 27 Bengkulu BENGKULU
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $38 total per night from Apr 4 to Apr 5
$38 total
Apr 4 - Apr 5
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
d'primahotel Kualanamu Medan
Jl. Arteri Kualanamu, Tumpatan Nibung Medan Sumatera Utara
Fully refundableReserve now, pay when you stay
$28 nightly
The price is $31 total per night from Mar 23 to Mar 24
$31 total
Mar 23 - Mar 24
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, ...
Yes very good
Reviewed on Mar 20, 2026
Anara Sky Kualanamu Hotel
Bandara International Kualanamu Medan North Sumatra
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $46 total per night from Mar 28 to Mar 29
$46 total
Mar 28 - Mar 29
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 ...
Room was clean and spacious. Dinner in the restaurant was decent and affordable. Bed was comfortable and room was quiet, except Christmas music playing in the hallway in the morning (mid-January). Breakfast was good, even though we arrived just before it ended. Stepped out of the hotel into departures. ...
Reviewed on Jan 17, 2026
Four Points by Sheraton Medan
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $51 total per night from Apr 10 to Apr 11
$51 total
Apr 10 - Apr 11
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 ...
Great room service and very wonderful staff
Reviewed on Feb 17, 2026
Grand Mercure Medan Angkasa
Jalan Sutomo No1 Medan Medan North Sumatra
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $47 total per night from Apr 2 to Apr 3
$47 total
Apr 2 - Apr 3
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 ...
Friendly and helpful staff.
Reviewed on Feb 24, 2026
The Zuri Palembang
Jl. Batu Nilam Palembang South Sumatra
$59 nightly
The price is $65 total per night from Mar 25 to Mar 26
$65 total
Mar 25 - Mar 26
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
$17 nightly
The price is $18 total per night from Mar 22 to Mar 23
$18 total
Mar 22 - Mar 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
d'primahotel Kualanamu Medan
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Yes very good"
A verified traveler stayed at d'primahotel Kualanamu Medan
