Sumatra Beach Holidays
Book a Beach Hotel + Flight or Car together to unlock savings
Photo by Dan Holz
Better together
Save up to ₹43,962 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, West Sumatra Indonesia, Padang, West Sumatra
Stay at this 4-star spa hotel in Padang. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Air Manis Beach and Taman Budaya Cultural ...
8.4/10 Very Good! (164 reviews)
Travellers like: near the beach, kids' pool
Great place to stay!!!!
"EPIC!!! great staff!!!"
Reviewed on 24 Jun 2025
Grand Elty Krakatoa
Jl. Trans Sumatera Km. 45 Merak Belantu, Kalianda, Lampung
Stay at this 4-star beach hotel in Kalianda. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Embe Beach and Gunung Rajabasa are located ...
Travellers like: near the beach, kids' pool
Travellers say...
"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
Stay at this 3-star hotel in Bengkulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions Pantai Panjang and Soekarno's House are located ...
Travellers like: near the beach, kids' pool
Travellers say...
"Overall better... Comfort and secure about parking. But i never try swimming pool"
Reviewed on 5 Mar 2018
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.
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.