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$135 per night from 13 May to 14 May
AU$135
13 May - 14 May
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.
It's a quiet location not too many patrons the service is outstanding and the rooms more than comfortable- breakfast buffet very broad, great coffee (well derrr!) but no eggs n bacey!! Swimming Pool needs a rail to get in out of!! No access for anyone with balance issues. Just drops off into deep ...

Reviewed on 29 Apr 2026

Opens in a new windowJW Marriott Hotel Medan
Radisson Lampung Kedaton

Radisson Lampung Kedaton

4.5 out of 5
Jl. Teuku Umar-Sultan, Agung No. 1 Bandar Lampung Lampung
Fully refundable
The price is AU$82 per night from 21 May to 22 May
AU$82
21 May - 22 May
includes taxes & fees
A stay at Radisson Lampung Kedaton places you in the heart of Bandar Lampung, steps from Mall Boemi Kedaton and a 5-minute drive from Adipura Monument.
Foreign traveller one night. Front office manager tried to overcharge me for laundry. I ended up just leaving my clothes there. Front office manager tried to overcharge me for breakfast. I ended up just telling him to skip it. Front office manager tried to overcharge me for airport shuttle bus. I ...

Reviewed on 3 Feb 2026

Opens in a new windowRadisson Lampung Kedaton
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$70 per night from 3 May to 4 May
AU$70
3 May - 4 May
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 ...
The pool was great and the hotel staff were excellent. They were so helpful in every area. The rooms are comfortable and the bed was really good.

Reviewed on 18 Apr 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

Jam Gadang

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
Masjid Raya Baiturrahman

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.