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

Kampung Madras

Kampung Madras might not have many top sights, but Sun Plaza and Grand City Hall are two attractions nearby that you can check out.

Find hotels in Kampung Madras

Sumatra Holiday

Our pick of the best Sumatra Hotel Deals

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 10 Oct to 11 Oct
NZ$150
10 Oct - 11 Oct
includes taxes & fees
9/10 Wonderful! (615 reviews)
"convenience and easy to excess to SOGO ."

Reviewed on 20 Aug 2025

JW Marriott Hotel Medan
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$87 per night from 12 Oct to 13 Oct
NZ$87
12 Oct - 13 Oct
includes taxes & fees
8.2/10 Very Good! (120 reviews)
Noisy room
"Hotel sound proof is not so good . Can hear the noise of car and motorcycle on the road side at night time"

Reviewed on 29 Apr 2025

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$339 per night from 13 Oct to 14 Oct
NZ$339
13 Oct - 14 Oct
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 June 2025

Lampung Marriott Resort & Spa
See all 1,720 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,544
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$614
per adult
3 Days Private Padang Tour: Minangkabau Cultural Center, Village & City Tour
See all activities in Sumatra

Frequently asked questions

Can I cancel my flight booking to Sumatra due to COVID-19?
If you've yet to book your tickets, look through the terms and conditions of the airfare you're considering. If you've already purchased your flight to Sumatra, visit our Customer Service Portal. It has information that will help you work out which COVID-19 policies apply to your reservation and advise the next steps.
What's the best way to find cheap flights to Sumatra that have flexible change policies?
Search for cheap fares to Sumatra, then tick the "No change fee" box directly underneath the "Flexible change policies" heading. It's as easy as that. We get that travel plans change and flexibility matters, so book with confidence with Expedia.
What are some of the general tips for travellers to Sumatra during the COVID-19 outbreak?
The COVID-19 outbreak has ushered in dramatic changes to the way we travel. If you plan to jet off to Sumatra, these tips will help you navigate these new travelling challenges:
  • Investigate if any travel restrictions apply to your destination and origin before locking in a flight. Also check if there are any conditions you'll need to follow on arrival, such as mandatory quarantining.
  • When you go through airport checkpoints, keep your face mask on. You will be asked to lower it briefly to confirm your identity. Passengers who refuse to wear a face mask may be denied entry or boarding.
  • You're no longer required to hand your boarding pass (paper or electronic) directly to a TSA employee. Instead, position your pass on the reader and then hold it up to allow the agent to visually inspect it.
  • You're permitted to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on bag. This will need to be removed for X-ray scanning.
  • Put any personal items (like your phone, wallet and keys) in your carry-on rather than a bin to minimize handling during the screening process.
  • If you're planning to take food on the plane with you, place it in a clear plastic bag and then into a screening bin. This reduces the likelihood that a TSA employee will need to handle your food container or carry-on bag for inspection.

Which airlines fly to Sumatra?
AirAsia offers flights into or near Sumatra, including 3084 that touch down at Kuala Lumpur Intl. Airport (KUL) each month. Select your travel dates and then reserve your airfare early for the best price.
How can I find cheap tickets to Sumatra?
In the last seven days, was the lowest price for a flight to Sumatra. For even bigger savings, book in advance and be flexible with your dates. Search for your journey to Sumatra, then check out prices for similar time frames by clicking on our "flexible dates" link.
How much is a flight to Sumatra?
You could have purchased a return flight to Sumatra from anywhere between and in the last seven days. For one-way journeys leaving from (), the lowest price during this time was .
What are the most popular airports to fly into in Sumatra?
Zip up your suitcase and fly into Kuala Lumpur Intl. Airport (KUL), Sumatra's leading flight hub. Book a fare on one of the 6866 flights that land at this top destination each month.
When is the cheapest time to fly to Sumatra?
Consider leaving early in the week to secure the best fare to Sumatra. Tuesday is generally the most affordable day to depart, followed by Monday. Saturday typically has the highest fares. This is because a lot of people like to start their trip on a weekend.
How much is a plane ticket to Sumatra?
Seats to Sumatra ranged from to in the last seven days. Usually, the sooner you make a reservation, the bigger the bargain.
Which airlines with flights to Sumatra employ COVID-19 cleanliness policies?
Physical distancing is just the beginning of new air travel strategies to minimize the spread of COVID-19. From the moment you check in, these carriers will carry you to your destination with comfort and confidence:
  • AirAsia - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.
  • Malaysia Airlines - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.
  • Jetstar Asia Airways - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.