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