Sumatra Vacation Packages 2026

Top Sumatra hotels deals

Four Points by Sheraton Medan

Jl. Gatot Subroto No. 395 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$46 nightly

$51 total

May 3 - May 4

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.

JW Marriott Hotel Medan

Jalan Putri Hijau No. 10 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$98 total

Apr 25 - Apr 26

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.

Mercure Bengkulu

Jalan S Parman No. 27 Bengkulu BENGKULU

Free Cancellation

Reserve now, pay when you stay

$34 nightly

$38 total

May 6 - May 7

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

$55 nightly

$60 total

Apr 27 - Apr 28

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

Lampung Marriott Resort & Spa

Jl. Pantai Mutun, Desa Hurun Bandar Lampung Lampung

$172 nightly

$189 total

Apr 22 - Apr 23

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.

Polamas Residence

Jalan Azizi Padang

$12 nightly

$13 total

Apr 23 - Apr 24

Total with taxes and fees

Free WiFi in public areas is available at this hotel. Take advantage of the 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

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