Sumatra Beach Holidays

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 ₹43,962 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
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 ...
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
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 ...
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
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 ...
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.