Sumatra Vacation Packages 2025/2026 from $2,826

Sumatra flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Bujai Mentawai Griya Hotel

$2,826

per person

Dec 29 - Jan 3

found 1 day ago

Roundtrip flight included

New York (NYC) to Padang (PDG)

A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage is also provided.

Top Sumatra hotels deals

JW Marriott Hotel Medan

Jalan Putri Hijau No. 10, Medan, North Sumatra

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$88 total

Nov 21 - Nov 22

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle.

Radisson Lampung Kedaton

Jl. Teuku Umar-Sultan, Agung No. 1, Bandar Lampung, Bandar Lampung, Lampung

Free Cancellation

$53 nightly

$58 total

Nov 23 - Nov 24

Total with taxes and fees

This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.

Four Points by Sheraton Medan

Jl. Gatot Subroto No. 395, Medan, North Sumatra

Free Cancellation

Reserve now, pay when you stay

$45 nightly

$49 total

Nov 28 - Nov 29

Total with taxes and fees

A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. You'll appreciate the gym, bar/lounge, and laundry facilities.

Mercure Bengkulu

Jalan S Parman No. 27 Bengkulu BENGKULU

Free Cancellation

Reserve now, pay when you stay

$27 nightly

$29 total

Dec 2 - Dec 3

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.

The Axana Hotel

Jl. Bundo Kandung No 14-16, Padang, west sumatera

$24 nightly

$26 total

Nov 19 - Nov 20

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

Lampung Marriott Resort & Spa

Jl. Pantai Mutun, Desa Hurun, Pesawaran Regency, Bandar Lampung, Lampung

Free Cancellation

Reserve now, pay when you stay

$157 nightly

$173 total

Dec 17 - Dec 18

Total with taxes and fees

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Sumatra

View all properties

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.

Popular places to visit

Bukit tinggi city with Gadang clock monument located in front of Pasar Tinggi #monument #lateafternoon #bukittinggi #padang #westsumatra #nofilter

Jam Gadang

Learn about the local history of Bukittinggi with a stop at Jam Gadang. While you're in the area, stroll along the lakeside.

Space of Hope (Bridge of Hope)

Hallway toward the chimney to bring visitors to the Bridge of Hope (the space of hope). Called a bridge of hope because through this bridge visitors can see the 54 flags of the 54 countries who helped Aceh after the tsunami, the same number of flags premises number of stones arranged in the edge of the pond. In each flag and a stone inscribed with the word 'Peace' with the language of each country as a reflection of war and peace in Aceh before the tsunami conflict. With the earthquake and tsunami, the world saw firsthand the situation in Aceh, the Aceh peace support and help, as well as contributing to the building

Aceh Tsunami Museum

You can spend time studying the exhibits at Aceh Tsunami Museum during your travels in Banda Aceh. Amble around the area's parks or experience its museums.

Sun Plaza

You can enjoy retail therapy at Sun Plaza during your visit to Medan. While in the area, you can find time to visit its spas.

Frequently asked questions

How much are vacation packages to Sumatra?

Enjoy an unforgettable experience in Sumatra with a vacation package starting from just $2,826. Reserving tours, flights and hotels through Travelocity is easy. On top of that, our vacation deals will leave you with more savings in your pocket for loads of fun activities.

Where can I get the best vacation package deals for Sumatra?

No matter what you enjoy doing, Travelocity can help you score a great Sumatra package deal. The only thing you have to do is select a combination from our 400 partner airlines and 1,000,000 worldwide properties.

Why should I book my Sumatra vacation bundle via Travelocity?

Whether you're planning a month-long vacation or a last-minute weekend trip, we have many enticing destinations to choose from at a fantastic price. In addition, we provide round-the-clock support, superb service and a Price Match Guarantee. Save yourself money and time and lock in your dream vacation today.

Can I save money on my Sumatra car rental if I book it with my hotel or flight?

Certainly. And our Sumatra vacation packages are the best way to do it. In only a few clicks you can save money and time by combining your bookings. Pick up the keys to your rental car then chart your own course. Need to fill your itinerary? Add a few tours to your package and save on those too.

What is there to do in Sumatra?

A diverse and inspiring destination, Sumatra boasts some terrific sights and attractions. Lake Toba and Jam Gadang are just two of the top picks.