Photo by Dan Holz

Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Beach Sumatra Hotels

Mercure Padang

Jl Purus IV No 8 Padang Padang West Sumatra

10 hours drive from Lake Toba

Stay at this spa hotel in Padang. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Air Manis Beach and Taman Budaya Cultural Centre ...

8.6/10 Excellent! (178 reviews)

it was nicer than expected

Reviewed on 20 Nov 2025

Grand Elty Krakatoa

Jl. Trans Sumatera Km. 45 Merak Belantu Kalianda Lampung

16 hours drive from Lake Toba

Stay at this beach hotel in Kalianda. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Embe Beach and Gunung Rajabasa are located ...

The pool was okay! Overall this place is terribly run down with aircon leaking, tv not functioning in dome rooms, no safe box, toilet ceiling leaking, bath water stagnant at bathing time! This hotel is totally outdated! What shown in all the website is not even near the ambience It had. I’m totally ...

Reviewed on 10 Dec 2019

Amaris Hotel Bengkulu

Jl. Putri Gading Cempaka No. 8 Bengkulu

20 hours drive from Lake Toba

Stay at this hotel in Bengkulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions Pantai Panjang and Soekarno's House are located nearby.

Overall better... Comfort and secure about parking. But i never try swimming pool

Reviewed on 5 Mar 2018

See all 1,736 properties in Sumatra

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.