Sumatra Vacation Packages 2026 from $1,496

Sumatra flight + hotel vacation packages

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

Hotel O The Noru Syariah

$1,496

per person

Aug 16 - Aug 18

found 1 day ago

Roundtrip flight included

New York (JFK) to Palembang (PLM)

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

Lampung Marriott Resort & Spa

$1,835

per person

Jun 23 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Bandar Lampung (TKG)

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.

Top Sumatra hotels deals

JW Marriott Hotel Medan

Jalan Putri Hijau No. 10 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$91 total

May 23 - May 24

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.

Pool

Hot Tub

Four Points by Sheraton Medan

Jl. Gatot Subroto No. 395 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$40 nightly

$44 total

May 24 - May 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

Lampung Marriott Resort & Spa

Jl. Pantai Mutun, Desa Hurun Bandar Lampung Lampung

Free Cancellation

Reserve now, pay when you stay

$166 nightly

$183 total

May 24 - May 25

Total with taxes and fees

Pool

Breakfast included

Radisson Lampung Kedaton

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

Free Cancellation

$53 nightly

$58 total

May 24 - May 25

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.

Pool

Parking included

Mercure Padang

Jl Purus IV No 8 Padang Padang West Sumatra

Free Cancellation

Reserve now, pay when you stay

$39 nightly

$42 total

May 24 - May 25

Total with taxes and fees

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

Pool

Hot Tub

Bamboe Inn Homestay

Jl. Griya Utama No. 57 Bandar Lampung Sumatra

Free Cancellation

Reserve now, pay when you stay

$9 nightly

$10 total

May 22 - May 23

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.

Parking included

Free WiFi

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

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.

Fishing boat rests on fishing beach in dumai town

Dumai Port

Explore the waterfront in Dumai with a trip to Dumai Port. Discover the area's desert landscape and temples.

Masjid Raya Baiturrahman

You can find out about the history of Banda Aceh when you stop by Masjid Raya Baiturrahman. 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,496. 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.