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

Radisson Lampung Kedaton
Jl. Teuku Umar-Sultan, Agung No. 1, Bandar Lampung, Bandar Lampung, Lampung
Fully refundable
$53 nightly
The price is $59 total per night from Oct 26 to Oct 27
$59 total
Oct 26 - Oct 27
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 ...
"Access to the mall. Staffs are friendly. Room was a bit outdated."
Reviewed on Oct 5, 2025

JW Marriott Hotel Medan
Jalan Putri Hijau No. 10, Medan, North Sumatra
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from Oct 25 to Oct 26
$94 total
Oct 25 - Oct 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 ...
"convenience and easy to excess to SOGO ."
Reviewed on Aug 20, 2025

Lampung Marriott Resort & Spa
Jl. Pantai Mutun, Desa Hurun, Pesawaran Regency, Bandar Lampung, Lampung
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $189 total per night from Nov 16 to Nov 17
$189 total
Nov 16 - Nov 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 ...
"This hotel is just one year old. It is in a beautiful location even for a weekend getaway from Jakarta. The hotel is very well managed and the staff is excellent. I ordered room service a few times and the food and preparation was really excellent. I was pleasantly surprised in all aspects."
Reviewed on Jun 1, 2025

Mercure Padang
Jl Purus IV No 8 Padang, West Sumatra Indonesia, Padang, West Sumatra
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $48 total per night from Oct 26 to Oct 27
$48 total
Oct 26 - Oct 27
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 ...
"👍"
Reviewed on Oct 3, 2025

Mercure Bengkulu
Jalan S Parman No. 27, Bengkulu, Bengkulu, BENGKULU
Fully refundableReserve now, pay when you stay
$37 nightly
The price is $41 total per night from Oct 25 to Oct 26
$41 total
Oct 25 - Oct 26
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. ...
"This is new hotel. Started on December 2019 and my stay on 10-15 February 2020. I like the room. Big enough. No comment about cleanness because everything is new. Dont expect mineral water on the plastic bottle, they put it on water pot. I dont taste the food for breakfast, because i think Bengkulu's ..."
Reviewed on Feb 17, 2020

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 $50 total per night from Oct 23 to Oct 24
$50 total
Oct 23 - Oct 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
$9 nightly
The price is $10 total per night from Oct 20 to Oct 21
$10 total
Oct 20 - Oct 21
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

Grand Mercure Medan Angkasa
Jalan Sutomo No1 Medan, Medan, North Sumatra
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $49 total per night from Oct 28 to Oct 29
$49 total
Oct 28 - Oct 29
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 business center, free ...
"The room was comfortable, but I think they need to work on their plumbing - the water pressure seems low, and the pipes give out a nasty noise and vibration when you turn on the taps initially. But other than that, the stay was excellent."
Reviewed on Oct 15, 2025

The Axana Hotel
Jl. Bundo Kandung No 14-16, Padang, west sumatera
$24 nightly
The price is $26 total per night from Oct 22 to Oct 23
$26 total
Oct 22 - Oct 23
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
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 Oct 20 to Oct 21
$19 total
Oct 20 - Oct 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 5 days ago
Travelocity Verified Review
"The room was comfortable, but I think they need to work on their plumbing - the water pressure seems low, and the pipes give out a nasty noise and vibration when you turn on the taps initially. But other than that, the stay was excellent. "
A verified traveler stayed at Grand Mercure Medan Angkasa