Sumatra Vacation Packages 2026 from $1,013

Sumatra flight + hotel vacation packages

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

Hotel Syariah GS HERITAGE Kota Metro

$1,013

per person

Feb 7 - Feb 9

found 1 day ago

Roundtrip non-stop flight included

Atlanta (ATL) to Bandar Lampung (TKG)

This hotel features free WiFi in public areas, concierge services, and free self parking. Enjoy the 8 indoor pools and free buffet breakfast each morning. A garden, luggage storage, and free newspapers are also on offer.

Bamboe Inn 2 Homestay

$1,058

per person

Mar 14 - Mar 16

found 1 day ago

Roundtrip non-stop flight included

Atlanta (ATL) to Bandar Lampung (TKG)

A restaurant, free self parking, and a 24-hour front desk are among this guesthouse's amenities. WiFi in public areas is free. A coffee shop, a snack bar/deli, and luggage storage are also on offer.

Hotel O The Noru Syariah

$1,186

per person

Feb 23 - Feb 27

found 1 day ago

Roundtrip flight included

Washington (IAD) to Palembang (PLM)

A convenience store, a fireplace in the lobby, and a safe deposit box are available at this hotel.

Top Sumatra hotels deals

JW Marriott Hotel Medan

Jalan Putri Hijau No. 10 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$92 total

Jan 9 - Jan 10, 2026

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.

Pool

Hot Tub

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

Dec 24 - Dec 25

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.

Pool

Spa

Bamboe Inn Homestay

Jl. Griya Utama No. 57 Bandar Lampung Sumatra

Free Cancellation

Reserve now, pay when you stay

$9 nightly

$10 total

Dec 18 - Dec 19

Total with taxes and fees

This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service, conference center, and airport shuttle. A restaurant, a 24-hour front desk, and a terrace are also provided.

Mercure Bengkulu

Jalan S Parman No. 27 Bengkulu BENGKULU

Free Cancellation

Reserve now, pay when you stay

$35 nightly

$38 total

Jan 6 - Jan 7, 2026

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.

Radisson Lampung Kedaton

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

Free Cancellation

$53 nightly

$58 total

Jan 4 - Jan 5, 2026

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.

Grand Mercure Medan Angkasa

Jalan Sutomo No1 Medan Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$46 nightly

$51 total

Jan 8 - Jan 9, 2026

Total with taxes and fees

A full-service spa, 2 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 gym and perks like 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

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.

The muddy river in Bukit Lawang that 10 years ago cost more than 2000 local life. Now the city is yet again beautiful but the nature of the river is living on in the hearts of the locals

Bukit Lawang Bridge

Commune with nature and explore the great outdoors at Bukit Lawang Bridge during your travels in Bukit Lawang. While you're in the area, stroll along the riverfront.

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.

Frequently asked questions

How much are vacation packages to Sumatra?

Enjoy an unforgettable experience in Sumatra with a vacation package starting from just $1,013. 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.