Sumatra Vacations

Book a Hotel + Flight together to unlock savings

Photo by Dan Holz

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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
Default Image

Kesawan

1 out of top 10 points of interest in this area
4/5(5 area reviews)

Spas, restaurants, and shopping are just a few things travelers enjoy about Kesawan. Check out Grand City Hall or Tjong A Fie's Mansion while you're exploring the area.

Find hotels in Kesawan

Find the Best Sumatra Vacation Packages

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 AED 302 per night from Apr 6 to Apr 7
AED 302
AED 365 total
6 Apr - 7 Apr
includes taxes & fees
9.2/10 Wonderful! (627 reviews)
Agus at front desk was superb. He made my check in so smooth, and upgraded my room. Agus checked in many times to ensure my stay was comfortable. Also Agus arranged a breakfast box for me which came as a surprise. I have stayed at the same hotel for some times, this time was made so special by Agus, ...

Reviewed on 11 March 2026

JW Marriott Hotel Medan
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 AED 157 per night from Mar 29 to Mar 30
AED 157
AED 190 total
29 Mar - 30 Mar
includes taxes & fees
8.4/10 Very Good! (124 reviews)
Great room service and very wonderful staff

Reviewed on 17 February 2026

Four Points by Sheraton 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 AED 117 per night from Apr 19 to Apr 20
AED 117
AED 141 total
19 Apr - 20 Apr
includes taxes & fees
8.8/10 Excellent! (23 reviews)
Lovely staff, very courteous and helpful

Reviewed on 26 January 2026

Mercure Bengkulu
See all 1,806 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.

Frequently asked questions

How do I find cheap flights to Sumatra that have flexible change policies?
When it comes to traveling these days, flexibility is key. That's why we have a "No change fee" search function to help you find flexible, cheap fares to Sumatra. It's on the left of your screen just underneath the "Flexible change policies" subheading.
How can I find cheap tickets to Sumatra?
Book well ahead, consider alternative airports, avoid school vacation time — there are lots of ways! One more is to make the most of Expedia's "flexible dates" function. Find a Sumatra flight, then compare the prices for nearby dates. In the last seven days, the lowest price for a flight to Sumatra was .
How much is a flight to Sumatra?
If you were traveling one way from (), you could've scored a bargain fare for just in the last seven days. Round-trip flights to Sumatra ranged from to over the same period.
When is the cheapest time to fly to Sumatra?
If you can be flexible with what day you travel to Sumatra, try to fly out early in the week. The cheapest day to take off is generally Tuesday, closely followed by Monday. Saturday is typically the priciest day, with a lot of people choosing to fly on the weekend.
How much is a plane ticket to Sumatra?
Airfares ranged anywhere from to over the last seven days. When you're ready to book, we're ready to help you secure a low-cost flight to Sumatra.
What months are the cheapest to book a flight to Sumatra?
Snap up a ticket in February for amazing flight deals to Sumatra. The month of December is typically the most expensive time to buy a fare.
What are the best things to do in Sumatra?

  • With so many fantastic things to do in Palembang, it's no surprise most travelers begin their Sumatra getaway in this dynamic city. Spend your first couple of days checking out prominent attractions like Palembang Indah Mall before looking around some of this location's lesser-known highlights.
  • When it comes to organizing what to do on your escape, take into account that Palembang is known for its tropical rainforest climate. It's always good to check the weather forecast before you go so you have an idea of what to expect.
  • When you're ready to discover more of this wonderful region, pick up one of our cheap car rentals and travel to Pagar Alam. It's approximately 209 kilometers to the southwest of Palembang and is also the home of notable tourist sights, including Green Paradise.