Sumatra Beach Holidays 2026

Photo by Dan Holz

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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.8/10 Excellent! (201 reviews)

"Friendly staff. Good location.3 mins to the beach. Nice spread of breakfast with a lot of local cuisine."

Reviewed on 11 Aug 2026

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 ...

6.4/10 (7 reviews)

"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.

See all 2,139 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.