Sumatra Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

Photo by Dan Holz
  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to ¥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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
Mercure Padang
Don't see what you're looking for?
See all available trips from Nagoya to Sumatra
View all trips

Top Beach Sumatra Hotels

Mercure Padang

Mercure Padang

4 out of 5
Jl Purus IV No 8 Padang, West Sumatra Indonesia, Padang, West Sumatra
  • 10 hours drive from Lake Toba
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

Mercure Padang
Grand Elty Krakatoa

Grand Elty Krakatoa

4 out of 5
Jl. Trans Sumatera Km. 45 Merak Belantu, Kalianda, Lampung
  • 16 hours drive from Lake Toba
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

Grand Elty Krakatoa
Amaris Hotel Bengkulu

Amaris Hotel Bengkulu

3 out of 5
Jl. Putri Gading Cempaka No. 8, Bengkulu
  • 20 hours drive from Lake Toba
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

Amaris Hotel Bengkulu
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.