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 NZ$165 per night from 6 Feb to 7 Feb
NZ$165
6 Feb - 7 Feb
includes taxes & fees
Stay at this luxury hotel in Medan. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
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
Fully refundableReserve now, pay when you stay
The price is NZ$64 per night from 13 Feb to 14 Feb
NZ$64
13 Feb - 14 Feb
includes taxes & fees
Stay at this spa hotel in Bengkulu. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Soekarno's House and Stamford Raffles Palace are ...
Lovely staff, very courteous and helpful

Reviewed on 26 Jan 2026

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 NZ$48 per night from 28 Feb to 1 Mar
NZ$48
28 Feb - 1 Mar
includes taxes & fees
Stay at this business-friendly hotel in Padang. Enjoy free parking, breakfast (surcharge) and 24-hour room service. Popular attractions Adityawarman Museum and ...
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.co.nz 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.