
Sumatra Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
Photo by Dan Holz
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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 vacation packages in Sumatra
Price found within the past 48 hours. Click for updated prices.

Truntum Padang
per person
Sep 7 - Sep 13
found 4 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Padang (PDG)
8.2/10 Very Good! (21 reviews)
Easily the best located hotel in Padang, close to the beach for sunset and Tee Box if you're looking for nightlife.
The hotel has an amazing coffee shop located near by called "Lalito Coffee Bar", this is must visit for "real" coffee as unfortunately the hotel coffee is average at best.
The front desk staff were always helpful to provide me with information on places to see and visit.
Reviewed on Aug 24, 2017

Top Beach Sumatra Hotels

Mercure Padang
Jl Purus IV No 8 Padang, West Sumatra Indonesia, Padang, West Sumatra
Make the most of this fantastic location, as you'll be within walking distance of Air Manis Beach with a vacation stay at this spa hotel. A full-service spa, ...
8.4/10 Very Good! (166 reviews)
Travelers like: close to beach, kids pool
Travelers say...
"A nice place to stay and good value for the price."
Reviewed on Jul 14, 2025

Grand Elty Krakatoa
Jl. Trans Sumatera Km. 45 Merak Belantu, Kalianda, Lampung
Feel the sand between your toes at this hotel and enjoy the sunsets on the beach in Kalianda, as you'll be close to the beach. Amenities at Grand Elty Krakatoa ...
Travelers like: close to beach, kids pool
Travelers 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 Dec 10, 2019

Amaris Hotel Bengkulu
Jl. Putri Gading Cempaka No. 8, Bengkulu
Watch the sunset on the beach in Bengkulu, as you'll be not far from Pantai Panjang with a stay at this hotel. An indoor pool and a restaurant are just a few ...
Travelers like: close to beach, kids pool
Travelers say...
"Overall better... Comfort and secure about parking. But i never try swimming pool"
Reviewed on Mar 5, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.