Sumatra Vacation Packages 2026

Top Sumatra hotels deals

Mercure Bengkulu

Jalan S Parman No. 27 Bengkulu BENGKULU

Free Cancellation

Reserve now, pay when you stay

$35 nightly

$38 total

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

Pool

Spa

The Axana Hotel

Jl. Bundo Kandung No 14-16 Padang west sumatera

$26 nightly

$29 total

Feb 17 - Feb 18

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.

Pool

Spa

JW Marriott Hotel Medan

Jalan Putri Hijau No. 10 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$90 nightly

$99 total

Feb 17 - Feb 18

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

Polamas Residence

Jalan Azizi Padang

$13 nightly

$14 total

Feb 16 - Feb 17

Total with taxes and fees

Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.

Parking included

Free WiFi

Four Points by Sheraton Medan

Jl. Gatot Subroto No. 395 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$47 nightly

$52 total

Feb 16 - Feb 17

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

Hotel O Barak Tambunan NearBelawan Port

2 suit number jl.pulau Sicanang Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$3 nightly

$3 total

Feb 17 - Feb 18

Total with taxes and fees

This hotel features free parking and a convenience store. A fireplace in the lobby and luggage storage 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

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.

Baiturrahman Grand Mosque

The original Masjid Raya

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.

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.

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.