Sumatra Holiday Packages

Save when you book Sumatra package deals

Choose two or more items and save on your trip:

Top Sumatra hotels

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$172 per night from 15 Mar to 16 Mar
NZ$172
15 Mar - 16 Mar
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 ...
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 NZ$66 per night from 5 Apr to 6 Apr
NZ$66
5 Apr - 6 Apr
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
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 NZ$89 per night from 15 Mar to 16 Mar
NZ$89
15 Mar - 16 Mar
includes taxes & fees
Stay at this spa hotel in Medan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Plaza Medan Fair and Rahmat International Wildlife ...
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.