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
Collection O 166 Hotel Princess
24 Ilir, Komp. Ilir Bar. Permai, Blok D2 Palembang South Sumatra
Fully refundableReserve now, pay when you stay
$15 nightly
The price is $16 total per night from Oct 7 to Oct 8
$16 total
Oct 7 - Oct 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. There's luggage ...
"The staff were very welcoming and kind."
Reviewed on Dec 31, 2025
JW Marriott Hotel Medan
Jalan Putri Hijau No. 10 Medan North Sumatra
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $99 total per night from Oct 11 to Oct 12
$99 total
Oct 11 - Oct 12
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 ...
"Staff are good. Room is clean. Breakfast was delicious. Best hotel I stayed for my Medan trip"
Reviewed on Jul 29, 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 Oct 9 to Oct 10
$48 total
Oct 9 - Oct 10
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, ...
"Clean room very friendly"
Reviewed on Sep 19, 2026
The Axana Hotel
Jl. Bundo Kandung No 14-16 Padang west sumatera
$23 nightly
The price is $26 total per night from Oct 10 to Oct 11
$26 total
Oct 10 - Oct 11
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, ...
"Hotel was dirty and in need Of serious up grades . Food was horrible as well ."
Reviewed on Aug 9, 2026
The Zuri Palembang
Jl. Batu Nilam Palembang South Sumatra
$24 nightly
The price is $27 total per night from Oct 20 to Oct 21
$27 total
Oct 20 - Oct 21
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, ...
Luminor Hotel Jambi Kebun Jeruk by WH
Jl. Mpu Gandring No. 72, Kebun Jeruk Jambi
$27 nightly
The price is $31 total per night from Oct 9 to Oct 10
$31 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Traveling on business? Take advantage of the laundry service, conference ...
Mercure Padang
Jl Purus IV No 8 Padang Padang West Sumatra
Fully refundableReserve now, pay when you stay
$42 nightly
The price is $46 total per night from Oct 11 to Oct 12
$46 total
Oct 11 - Oct 12
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 ...
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 Nov 1 to Nov 2
$47 total
Nov 1 - Nov 2
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 ...
Lampung Marriott Resort & Spa
Jl. Pantai Mutun, Desa Hurun Bandar Lampung Lampung
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $200 total per night from Oct 7 to Oct 8
$200 total
Oct 7 - Oct 8
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 ...
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 $15 total per night from Oct 14 to Oct 15
$15 total
Oct 14 - Oct 15
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
Anara Sky Kualanamu Hotel
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"This was a very nice clean easy place to stay when you have an overnight stay."
A verified traveler stayed at Anara Sky Kualanamu Hotel
