Sumatra Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Dan Holz

  • Plan, book, travel with confidence

  • Better together

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

  • Find the right fit

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

  • Rest easy

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

Black Friday Sale

Save up to 40% on select hotels
Book now

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

1 out of top 10 points of interest in this area
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

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$158 per night from 30 Nov to 1 Dec
NZ$158
30 Nov - 1 Dec
includes taxes & fees
9/10 Wonderful! (617 reviews)
Good hotel, friendly staff

Reviewed on 21 Nov 2025

JW 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 NZ$104 per night from 7 Dec to 8 Dec
NZ$104
7 Dec - 8 Dec
includes taxes & fees
9.2/10 Wonderful! (38 reviews)
Access to the mall. Staffs are friendly. Room was a bit outdated.

Reviewed on 5 Oct 2025

Radisson 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 NZ$88 per night from 1 Dec to 2 Dec
NZ$88
1 Dec - 2 Dec
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
See all 1,734 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

5/5(1 review)

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

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

Dumai Port

Explore the waterfront in Dumai with a trip to Dumai Port. Discover the area's desert landscape and temples.

Dumai Port

What to do in Sumatra

5 days to meet the Mentawai tribe

5 days to meet the Mentawai tribe

NZ$1,551
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$625
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.