Sumatra Holidays from AU$1,772

Book a Hotel + Flight or Car together to unlock savings

Photo by Dan Holz

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Sumatra Holiday

Set off on your next big adventure with a Sumatra holiday package, and leave relaxed knowing all the details have been taken care of. And with the ability to customise your getaway, you know it'll be one to remember. Begin your trip to Sumatra with a couple of nights in Medan visiting popular attractions like Sun Plaza and Medan Mall. Pekanbaru is another top city that lures travellers from all over. Pekan Baru Mall and SKA Mall are two of the leading places to see in this destination. When it's time to stop dreaming and start travelling, Expedia will help turn your Sumatra holiday into a reality.

The Latest Sumatra Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Lampung Marriott Resort & Spa

Lampung Marriott Resort & Spa

5 out of 5
Price was AU$1,772, price is now AU$1,772 per person
AU$1,772
per person
6 Feb - 11 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to Bandar Lampung (TKG)
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

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

Sumatra Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Kuala Lumpur Intl. Airport (KUL)
Top Sights
Lake Toba, Taman Bunga Pematang Siantar and Puncak Lawang

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 AU$150 per night from 6 Jan to 7 Jan
AU$150
6 Jan - 7 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 AU$58 per night from 15 Jan to 16 Jan
AU$58
15 Jan - 16 Jan
includes taxes & fees
8.6/10 Excellent! (20 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 AU$16 per night from 6 Jan to 7 Jan
AU$16
6 Jan - 7 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,754 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Sumatra

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

Maimun Palace

3/5(1 review)

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

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

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.