Sumatra Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Sumatra holiday

JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10 Medan North Sumatra
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 24 Feb to 25 Feb
AU$143
24 Feb - 25 Feb
includes taxes & fees
A stay at JW Marriott Hotel Medan places you in the heart of Medan, within a 5-minute drive of Grand City Hall and Sun Plaza.
Premier hotel in Medan, with the premier shopping mall across the street.

Reviewed on 8 Dec 2025

Opens in a new windowJW Marriott Hotel Medan
Mercure Bengkulu

Mercure Bengkulu

4 out of 5
Jalan S Parman No. 27 Bengkulu BENGKULU
The price is AU$56 per night from 24 Feb to 25 Feb
AU$56
24 Feb - 25 Feb
includes taxes & fees
Located in Bengkulu, Mercure Bengkulu is within a 5-minute drive of Soekarno's House and Stamford Raffles Palace.
Easy check in , clean quiet room, nice view, very good breakfast. But no coffee in my room for my hot water kettle

Reviewed on 2 Dec 2025

Opens in a new windowMercure Bengkulu
The Axana Hotel

The Axana Hotel

4 out of 5
Jl. Bundo Kandung No 14-16 Padang west sumatera
The price is AU$42 per night from 28 Feb to 1 Mar
AU$42
28 Feb - 1 Mar
includes taxes & fees
When you stay at The Axana Hotel in Padang, you'll be near the beach, within a 15-minute walk of Adityawarman Museum and Taman Budaya Cultural Centre.
Noisy
The Music so loud, I can heard from my room.

Reviewed on 21 Apr 2025

Opens in a new windowThe Axana Hotel
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.

Popular places to visit

Bukit tinggi city with Gadang clock monument located in front of Pasar Tinggi #monument #lateafternoon #bukittinggi #padang #westsumatra #nofilter

Jam Gadang

After visiting Jam Gadang, make a plan to see the other sights and activities in Bukittinggi. While you're in the area, stroll along the lakeside.

Jam Gadang
Fishing boat rests on fishing beach in dumai town

Dumai Port

Explore the waterfront in Dumai with a trip to Dumai Port. Discover the area's desert landscape and temples.

Dumai Port
Baiturrahman Grand Mosque The original Masjid Raya

Masjid Raya Baiturrahman

You can find out about the history of Banda Aceh when you stop by Masjid Raya Baiturrahman. Amble around the area's parks or experience its museums.

Masjid Raya Baiturrahman

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.