Sumatra Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Dan Holz

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Our guide on where to stay in Sumatra

Find the best Sumatra areas and neighborhoods for the activities you enjoy most. Learn more about Sumatra
Default Image

Kesawan

3/5(1 area review)

Spas, restaurants and shopping highlight some of the noteworthy features of Kesawan. Make a stop by Grand City Hall or Tjong A Fie's Mansion while you're exploring the neighbourhood.

Find hotels in Kesawan

Sumatra Holiday

Our pick of the best Sumatra Hotel Deals

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$85 per night from 28 Aug to 29 Aug
NZ$85
28 Aug - 29 Aug
includes taxes & fees
8.2/10 Very Good! (119 reviews)
"The room was very clean and the bed was very comfortable. The staff were friendly and helpful."

Reviewed on 30 Sep. 2024

Four Points by Sheraton Medan
Lampung Marriott Resort & Spa

Lampung Marriott Resort & Spa

5 out of 5
Jl. Pantai Mutun, Desa Hurun, Pesawaran Regency, Bandar Lampung, Lampung
Fully refundableReserve now, pay when you stay
The price is NZ$291 per night from 14 Sept to 15 Sept
NZ$291
14 Sept - 15 Sept
includes taxes & fees
9/10 Wonderful! (12 reviews)
"This hotel is just one year old. It is in a beautiful location even for a weekend getaway from Jakarta. The hotel is very well managed and the staff is excellent. I ordered room service a few times and the food and preparation was really excellent. I was pleasantly surprised in all aspects."

Reviewed on 1 Jun. 2025

Lampung Marriott Resort & Spa
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$150 per night from 25 Aug to 26 Aug
NZ$150
25 Aug - 26 Aug
includes taxes & fees
9/10 Wonderful! (612 reviews)
"convenience and easy to excess to SOGO ."

Reviewed on 20 Aug. 2025

JW Marriott Hotel Medan
See all 1,686 properties in Sumatra
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.

Discover the most popular places to visit in Sumatra

Sun Plaza

You can enjoy retail therapy at Sun Plaza during your trip to Medan. While in the area, you can find time to visit its spas.

Sun Plaza

Maimun Palace

You can spend an afternoon exploring the galleries in Maimun Palace during your travels in Medan. While in the area, you can find time to visit its spas.

Maimun Palace

Medan Mall

You can browse for the perfect souvenirs at Medan Mall during your stay in Medan. While in the area, you can find time to visit its spas.

Medan Mall

What to do in Sumatra

5 days to meet the Mentawai tribe

5 days to meet the Mentawai tribe

NZ$1,508
per adult
5 days to meet the Mentawai tribe
3 Days Private Padang Tour: Minangkabau Cultural Center, Village & City Tour

3 Days Private Padang Tour: Minangkabau Cultural Center, Village & City Tour

NZ$602
per adult
3 Days Private Padang Tour: Minangkabau Cultural Center, Village & City Tour
See all activities in Sumatra

Frequently asked questions

How much does a Sumatra holiday package cost?
Cross off another part of the world with our Sumatra holiday packages, which start from only . Handpick the flights and hotels that suit your travel style. Then, add on some sightseeing activities to round off your unique adventure.
How do I get a cheap travel package to Sumatra?
Think of all the thrilling things you could do in Sumatra with a pile of extra cash in your wallet. Watch your savings stack up when you combine your flights and hotel into a Sumatra holiday package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can select from more than 550 air carriers and 1 000 000 hotel options around the globe. Whether you're taking off with the entire family or embarking on a solo adventure, exploring Sumatra is better with a package.
What are the top hotels in Sumatra?
Look up Horison Sky Kualanamu - CHSE Certified and d'primahotel Kualanamu Medan. They're the first choice for many travellers headed to Medan. If Palembang features in your travel itinerary, The Zuri Palembang - CHSE Certified and Novotel Palembang Hotel & Residence are both top-notch options.
How far in advance should I book my Sumatra holiday?
Travellers can normally browse international airfares on Expedia within 12 months of the departure date. Booking late? With a stroke of luck, it's still possible to purchase an affordable ticket only weeks before your flight.
What does an Expedia Sumatra travel package include?
Expedia has all you need to plan your Sumatra trip, but what goes into your package is entirely up to you. Choose from any combination of rental cars, flights and hotels. In search of some activities to keep you entertained? Once you've made your booking, you can add them on too. No matter your style, there's a package deal to match your needs.
What should I know before booking a Sumatra travel package?
Whether it's relaxation or adventure you're seeking, a Sumatra holiday package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Sumatra Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our holiday packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Sumatra holiday package?
If your travel plans in Sumatra have been upended, it's a relief to know that it is possible to amend or cancel your booking. If you made your booking in the last 24 hours, you may be eligible to receive a refund. If your booking is older than that, your hotel, airline or car rental company may charge a cancellation fee. For more information, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.