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

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

Tanjung Karang

While Tanjung Karang isn't home to many top sights, Mall Kartini and Adipura Monument are some notable places to visit nearby.

Find hotels in Tanjung Karang

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$173 per night from 11 Jan to 12 Jan
NZ$173
11 Jan - 12 Jan
includes taxes & fees
9/10 Wonderful! (621 reviews)
Premier hotel in Medan, with the premier shopping mall across the street.

Reviewed on 8 Dec 2025

JW 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$67 per night from 22 Jan to 23 Jan
NZ$67
22 Jan - 23 Jan
includes taxes & fees
8.6/10 Excellent! (21 reviews)
Easy check in , clean quiet room, nice view, very good breakfast. But no coffee in my room for my hot water kettle

Reviewed on 2 Dec 2025

Mercure Bengkulu
Bamboe Inn Homestay

Bamboe Inn Homestay

2 out of 5
Jl. Griya Utama No. 57 Bandar Lampung Sumatra
Fully refundableReserve now, pay when you stay
The price is NZ$18 per night from 11 Jan to 12 Jan
NZ$18
11 Jan - 12 Jan
includes taxes & fees
Nice place with a restaurant attached. A local convenient store near by.

Reviewed on 15 Oct 2023

Bamboe Inn Homestay
See all 1,752 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

Medan Mall

4/5(4 reviews)

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

Pekan Baru Mall

During your trip to Pekanbaru, you can browse for the perfect souvenirs at Pekan Baru Mall. Amble around the area's Chinatown or experience its entertainment choices.

Pekan Baru Mall

What to do in Sumatra

5 days to meet the Mentawai tribe

5 days to meet the Mentawai tribe

NZ$1,561
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$620
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.

Explore a world of travel with Expedia

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