Sumatra Vacation Packages

Save when you book Sumatra package deals

Choose two or more items and save on your trip:

Top Sumatra hotel deals

JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10, Medan, North Sumatra
Free Cancellation
Reserve now, pay when you stay
The price is $68 per night
$68
per night
May 29 - May 30
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

Radisson Lampung Kedaton

4.5 out of 5
Jl. Teuku Umar-Sultan, Agung No. 1, Bandar Lampung, Bandar Lampung, Lampung
Free Cancellation
The price is $36 per night
$36
per night
Jun 2 - Jun 3
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.
Breakfast available
Pool
Mercure Bengkulu

Mercure Bengkulu

4 out of 5
Jalan S Parman No. 27, Bengkulu, Bengkulu, BENGKULU
Free Cancellation
Reserve now, pay when you stay
The price is $28 per night
$28
per night
Jun 5 - Jun 6
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.
Breakfast available
Pool
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395, Medan, North Sumatra
Free Cancellation
Reserve now, pay when you stay
The price is $39 per night
$39
per night
Jun 3 - Jun 4
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
Marianna Resort & Convention Tuktuk Samosir

Marianna Resort & Convention Tuktuk Samosir

4 out of 5
Jl. Lkr. Tuktuk, Samosir, Sumatera Utara
The price is $73 per night
$73
per night
May 28 - May 29
A full-service spa, an outdoor pool, and a restaurant are all featured at this resort. There's fun for all ages with a free kid's club and a children's pool, and complimentary bicycles are available on site. Enjoy the gym and free perks like self-serve breakfast and valet parking.
Breakfast included
Pool
Radisson Medan

Radisson Medan

4 out of 5
Jalan H. Adam Malik No. 5, Medan
Free Cancellation
The price is $31 per night
$31
per night
Jun 2 - Jun 3
This hotel features 2 outdoor pools, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Breakfast available
Pool
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 in Sumatra

Image for Jam Gadang

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.

Jam Gadang
Image for Sun Plaza

Sun Plaza

4.5/5(5 reviews)

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.

Sun Plaza
Image for Dumai Port

Dumai Port

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

Dumai Port

Frequently asked questions

How much are vacation packages to Sumatra?
Exciting adventures await you in Sumatra, with Travelocity vacation packages from as low as . In addition to flights and hotels, these amazing deals make it super simple to explore every corner of the globe.
Where can I get the best vacation package deals for Sumatra?
For a fun and affordable package deal to Sumatra, turn to Travelocity. Take your pick from as many as 400 airlines and 1,000,000 worldwide properties to create your ideal adventure — it couldn’t be easier than that.
Why should I purchase my Sumatra vacation package with Travelocity?
Nothing tops the satisfaction of knowing you’ve bagged the best price in town — that’s our Price Match Guarantee. Add to that our fantastic range of magical destinations and 24/7 team of customer service professionals and you’ve got the blueprint for a stress-free vacation.
Will I save money on my Sumatra car rental if I bundle it with my hotel or flight?
Bundling your bookings into a Sumatra vacation package will leave you with a nice chunk of spare change. You can book a car and flight; a car, flight and hotel; or a car and hotel. There’s no better way to discover the greater Sumatra area than from the driver’s seat of your own rental car. You can also add activities and experiences to your Travelocity package.
What is the best time of year to go to Sumatra?
If you’re eager to wander wisely, is one of the best times to do it. That’s when you’ll find room rates are at their cheapest. In contrast, prices reach their highest in . June, July and September are the most popular months to head to Sumatra, so expect long lines for famous attractions. Rather avoid peak season? You’ll find smaller crowds during December, January and February.