Sumatra Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Dan Holz

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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 Vacation

Set off on your next big adventure with a Sumatra vacation package, and leave relaxed knowing all the details have been taken care of. And with the ability to customize 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 vacation into a reality.

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 Pahoman Stadium are some notable places to visit nearby.

Find hotels in Tanjung Karang

Ready to book your vacation to Sumatra?

 

Choose your dates

Sumatra Hotel Deals

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 CA $44 per night from Feb 23 to Feb 24
CA $44
CA $53 total
Feb 23 - Feb 24
includes taxes & fees
8.6/10 Excellent! (22 reviews)
Lovely staff, very courteous and helpful

Reviewed on Jan 26, 2026

Mercure Bengkulu
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 CA $113 per night from Feb 15 to Feb 16
CA $113
CA $136 total
Feb 15 - Feb 16
includes taxes & fees
9/10 Wonderful! (624 reviews)
Premier hotel in Medan, with the premier shopping mall across the street.

Reviewed on Dec 8, 2025

JW Marriott Hotel Medan
The Axana Hotel

The Axana Hotel

4 out of 5
Jl. Bundo Kandung No 14-16 Padang west sumatera
The price is CA $29 per night from Feb 9 to Feb 10
CA $29
CA $36 total
Feb 9 - Feb 10
includes taxes & fees
7.6/10 Good! (29 reviews)
Noisy
The Music so loud, I can heard from my room.

Reviewed on Apr 21, 2025

The Axana Hotel
See all 1,756 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Sumatra

Maimun Palace

You can spend an afternoon studying the exhibits at Maimun Palace during your trip to Medan. While in the area, you can find time to visit its spas.

Maimun Palace

What to do in Sumatra

4 Days Bukit Lawang Tour Include 2 Days 1 Night Jungle Trekking

4 Days Bukit Lawang Tour Include 2 Days 1 Night Jungle Trekking

CA $728
per adult
4 Days Bukit Lawang Tour Include 2 Days 1 Night Jungle Trekking
From Medan: Mount Leuser National Park Full-Day Trip

Medan: Mount Leuser National Park Full-Day Trip

CA $346
per adult
Medan: Mount Leuser National Park Full-Day Trip
3 days Medan Orangutan Bukit Lawang

3 days Medan Orangutan Bukit Lawang

CA $417
per adult
3 days Medan Orangutan Bukit Lawang
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 travelers 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 traveling 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.