Compare Beach Hotels in Sumatra

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Sumatra

Featured Sumatra Beach Hotels

Mercure Padang

Mercure Padang

4 out of 5
Jl Purus IV No 8 Padang Padang West Sumatra
Fully refundableReserve now, pay when you stay
The price is NZ$73 per night from 28 Dec to 29 Dec
NZ$73
28 Dec - 29 Dec
includes taxes & fees
Stay at this spa hotel in Padang. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Air Manis Beach and Taman Budaya Cultural Centre ...
Opens in a new windowMercure Padang
Grand Elty Krakatoa

Grand Elty Krakatoa

4 out of 5
Jl. Trans Sumatera Km. 45 Merak Belantu Kalianda Lampung
The price is NZ$54 per night from 11 Jan to 12 Jan
NZ$54
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this beach hotel in Kalianda. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Embe Beach and Gunung Rajabasa are located ...
Opens in a new windowGrand Elty Krakatoa
Amaris Hotel Bengkulu

Amaris Hotel Bengkulu

3 out of 5
Jl. Putri Gading Cempaka No. 8 Bengkulu
Stay at this hotel in Bengkulu. Enjoy free Wi-Fi, free parking and room service. Popular attractions Pantai Panjang and Soekarno's House are located nearby.
Opens in a new windowAmaris Hotel Bengkulu
Save an average of 15% on thousands of hotels when you're signed in
Freddies Santai Sumurtiga

Freddies Santai Sumurtiga

3 out of 5
Jalan Kyai Haji Agus, le Meulee Village Sabang
Fully refundableReserve now, pay when you stay
The price is NZ$36 per night from 28 Dec to 29 Dec
NZ$36
28 Dec - 29 Dec
includes taxes & fees
Stay at this beach hotel in Sabang. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Samur Tiga Beach and Ujong Kareung Beach are located ...
Opens in a new windowFreddies Santai Sumurtiga
Pandu Lakeside Hotel Parapat - Toba Lake

Pandu Lakeside Hotel Parapat - Toba Lake

3 out of 5
Jl. TPR. Sinaga No. 12 Parapat North Sumatra
The price is NZ$44 per night from 11 Jan to 12 Jan
NZ$44
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this beach hotel in Parapat. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Parapat Wharf and Parapat Point are located ...
Opens in a new windowPandu Lakeside Hotel Parapat - Toba Lake
Pandu Lakeside Hotel Tuktuk

Pandu Lakeside Hotel Tuktuk

3 out of 5
Jl. Tuktuk Siadong Samosir North Sumatra
The price is NZ$23 per night from 11 Jan to 12 Jan
NZ$23
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this beach hotel in Samosir. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Tomb of the Sidabutar Kings and King Siallagan's ...
Opens in a new windowPandu Lakeside Hotel Tuktuk
Premier Basko Hotel Padang

Premier Basko Hotel Padang

4 out of 5
Jl.Prof.Dr.Hamka No. 2A Padang West Sumatra
Stay at this hotel in Padang. Enjoy free Wi-Fi, free parking and a free airport shuttle. Popular attractions Air Terjun Lembah Anai and Air Manis Beach are located ...
Opens in a new windowPremier Basko Hotel Padang
Villa Durian

Villa Durian

3 out of 5
Jl. Lingkar Tuktuk Samosir North Sumatra
Stay at this beach villa in Samosir. Enjoy breakfast (surcharge), a 24-hour front desk and an airport shuttle (surcharge). Popular attractions Siallagain Port ...
Opens in a new windowVilla Durian
Truntum Padang

Truntum Padang

4 out of 5
Jl. Gereja No. 34 Padang West Sumatra
Fully refundableReserve now, pay when you stay
The price is NZ$62 per night from 4 Jan to 5 Jan
NZ$62
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this 4-star business-friendly hotel in Padang. Enjoy free Wi-Fi, free parking and 2 coffee shops/cafes. Popular attractions Adityawarman Museum and Taman ...
Opens in a new windowTruntum Padang
Don't see what you're looking for?
See all available properties in Sumatra
View all properties
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.

Sumatra Beachfront Accommodation & Resorts

There’s only one place to go when you want to get hot, wet and…sandy. The beach! There’s a strip of oceanside bliss calling your name, and heeding that call might be the easiest thing you’ve done all year. Our beach hotels in Sumatra are here to help you turn off the devices and run on solar power instead. Your seaside escape offers more than just a sweet tan—the refreshing power of salty air and sand between your toes will reveal a whole new you.

Find luxurious lodging or a cosy crash pad—you’re sure to spend most of your time on the sand anyway. You can post up in that hammock or cabana all day, but unfortunately, you can’t sleep on the beach. To catch proper Zs, you’ll need Sumatra beach accommodation from lastminute.co.nz. Luckily, you can be lulled to sleep by refreshing ocean winds just a few feet from the sand. Trade the sounds of the city or suburbs for quietly crashing waves and the occasional slurp of your tropical beverage. After a long day of soaking up vitamin D and playing in the surf, you’ll be glad you did.

You can catch a breeze and the best deals around with Sumatra beach hotels on lastminute.co.nz. Our rates are almost as good-looking as the golden-tanned, beautiful people you’ll see on your beach getaway. Find the best lodging for your lifestyle, pack your sunnies and get set to take that perfect profile pic: framed by powdery sands and sparkling blue water.

Sumatra hotels essential information

Accommodation
1,755 hotels
Lowest Price
NZ$23
Highest Price
NZ$73
Popular hotels
Mercure Padang, Grand Elty Krakatoa, Amaris Hotel Bengkulu, Freddies Santai Sumurtiga, Pandu Lakeside Hotel Parapat - Toba Lake, Pandu Lakeside Hotel Tuktuk, Premier Basko Hotel Padang, Villa Durian, Truntum Padang

Most recent Sumatra hotel reviews