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 Rp16.000.000 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

Where to stay in Sumatra

Find the best Sumatra areas and neighborhoods for the activities you enjoy most. Learn more about Sumatra

Top hotels in Sumatra

Collection O 166 Hotel Princess

Collection O 166 Hotel Princess

3 out of 5
24 Ilir, Komp. Ilir Bar. Permai, Blok D2 Palembang South Sumatra
Fully refundableReserve now, pay when you stay
The price is Rp222.222 per night from 19 Nov to 20 Nov
Rp222.222
Rp279.999 total
19 Nov - 20 Nov
includes taxes & fees
9.4/10 Exceptional! (6 reviews)
"The staff were very welcoming and kind."

Reviewed on 31 Dec 2025

Collection O 166 Hotel Princess
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 Rp1.390.000 per night from 22 Nov to 23 Nov
Rp1.390.000
Rp1.681.900 total
22 Nov - 23 Nov
includes taxes & fees
JW Marriott Hotel Medan
The Zuri Palembang

The Zuri Palembang

4 out of 5
Jl. Batu Nilam Palembang South Sumatra
The price is Rp445.607 per night from 25 Nov to 26 Nov
Rp445.607
Rp539.185 total
25 Nov - 26 Nov
includes taxes & fees
The Zuri Palembang
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.

Stay near popular Sumatra attractions

What to do in Sumatra

Frequently asked questions

How much does a Sumatra holiday package cost?
Cross off another part of the world with our Sumatra holiday packages, which start from only . Handpick the flights and hotels that suit your travel style. Then, add on some sightseeing activities to round off your unique adventure.
How do I get a cheap travel package to Sumatra?
Think of all the thrilling things you could do in Sumatra with a pile of extra cash in your wallet. Watch your savings stack up when you combine your flights and hotel into a Sumatra holiday package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can select from more than 550 air carriers and 1,000,000 hotel options around the globe. Whether you're taking off with the entire family or embarking on a solo adventure, exploring Sumatra is better with a package.
What are the top hotels in Sumatra?
Look up Horison Sky Kualanamu - CHSE Certified and d'primahotel Kualanamu Medan. They're the first choice for many travellers headed to Medan. If Palembang features in your travel itinerary, The Zuri Palembang - CHSE Certified and Novotel Palembang Hotel & Residence are both top-notch options.
How far in advance should I book my Sumatra holiday?
Travellers can normally browse international airfares on Expedia within 12 months of the departure date. Booking late? With a stroke of luck, it's still possible to purchase an affordable ticket only weeks before your flight.
What does an Expedia Sumatra travel package include?
Expedia has all you need to plan your Sumatra trip, but what goes into your package is entirely up to you. Choose from any combination of rental cars, flights and hotels. In search of some activities to keep you entertained? Once you've made your booking, you can add them on too. No matter your style, there's a package deal to match your needs.
What should I know before booking a Sumatra travel package?
Whether it's relaxation or adventure you're seeking, a Sumatra holiday package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Sumatra Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our holiday packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Sumatra holiday package?
If your travel plans in Sumatra have been upended, it's a relief to know that it is possible to amend or cancel your booking. If you made your booking in the last 24 hours, you may be eligible to receive a refund. If your booking is older than that, your hotel, airline or car rental company may charge a cancellation fee. For more information, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.