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$141 per night from 15 Mar to 16 Mar
AU$141
15 Mar - 16 Mar
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.
Agus at front desk was superb. He made my check in so smooth, and upgraded my room. Agus checked in many times to ensure my stay was comfortable. Also Agus arranged a breakfast box for me which came as a surprise. I have stayed at the same hotel for some times, this time was made so special by Agus, ...

Reviewed on 11 Mar 2026

Opens in a new windowJW Marriott Hotel Medan
Mercure Bengkulu

Mercure Bengkulu

4 out of 5
Jalan S Parman No. 27 Bengkulu BENGKULU
Fully refundableReserve now, pay when you stay
The price is AU$55 per night from 10 Apr to 11 Apr
AU$55
10 Apr - 11 Apr
includes taxes & fees
Located in Bengkulu, Mercure Bengkulu is within a 5-minute drive of Soekarno's House and Stamford Raffles Palace.
Lovely staff, very courteous and helpful

Reviewed on 26 Jan 2026

Opens in a new windowMercure Bengkulu
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
The price is AU$74 per night from 15 Mar to 16 Mar
AU$74
15 Mar - 16 Mar
includes taxes & fees
A stay at Four Points by Sheraton Medan places you in the heart of Medan, within a 5-minute drive of Rahmat International Wildlife Museum & Gallery and Plaza ...
Great room service and very wonderful staff

Reviewed on 17 Feb 2026

Opens in a new windowFour Points by Sheraton Medan
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
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
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

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