Sumatra Beach Holidays

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

Photo by Dan Holz
    deals illustration

    Better together

    Save up to £335 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Find your perfect Sumatra beach holiday

How can I book the best beach holidays in Sumatra?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Sumatra beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Sumatra?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Sumatra beach holidays, which start from . Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Sumatra?

Enjoy out-of-season seclusion on a beach holiday to Sumatra during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Sumatra with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Sumatra beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Sumatra beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Sumatra. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Sumatra beach holidays which are all inclusive?

A beach holiday to Sumatra is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Sumatra beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Sumatra beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Sumatra on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

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 ...
8.4/10 Very Good! (165 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
"A nice place to stay and good value for the price."

Reviewed on 14 Jul 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
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

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

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

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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.