Sumatra Vacations from $804

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Sumatra vacation packages

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

Western Executive Inn

2.5 out of 5
West End
Price was $1,016, price is now $804 per person
$804
per person
Aug 9 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
8.2/10 Very Good! (293 reviews)
Clean hotel, convenient location off the highway near dining and shopping, fantastic price! I’d stay here again.

Reviewed on Jun 24, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Save 100% on your flight
Price was $1,523, price is now $899 per person
$899
per person
Aug 9 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
8.2/10 Very Good! (1,626 reviews)
This might have to do with the hotel but the city itself; the water has a really nasty taste. Everything else is great.

Reviewed on Jun 26, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $1,564, price is now $1,240 per person
$1,240
per person
Aug 9 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
9.6/10 Exceptional! (1,244 reviews)
Helpful staff, great location, but Billings needs to work on making tourists feel safer on streets as they are littered with people that make tourists uncomfortable

Reviewed on Jun 26, 2026

Country Inn & Suites by Radisson, Billings, MT

Country Inn & Suites by Radisson, Billings, MT

3 out of 5
Billings Heights
Price was $1,293, price is now $1,112 per person
$1,112
per person
Aug 9 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
8.4/10 Very Good! (1,008 reviews)
He was very clean the people were very courteous.

Reviewed on Jun 20, 2026

Rock Creek Resort

Rock Creek Resort

4 out of 5
Price was $1,149, price is now $1,000 per person
$1,000
per person
Aug 12 - Aug 16
found 13 hours ago
Roundtrip flight included
Boston (BOS) to Billings (BIL)
9.8/10 Exceptional! (98 reviews)
Great place to stay ! I would go back in a heart bear. The fire pit down by the river after dinner was perfect.

Reviewed on Jun 22, 2026

Don't see what you're looking for?
See all available trips from Columbus to Sumatra
View all trips

Sumatra Hotel Deals

3-bedroom lodging located outside Hysham at an end of road farm setting.

3-bedroom lodging located outside Hysham at an end of road farm setting.

Hysham MT
10/10 Exceptional! (13 reviews)
"What a great secluded place! Jordan and his family afford anmazing opportunity for an abundance of wildlife."

Reviewed on Jan 8, 2026

Get rates
3-bedroom lodging located outside Hysham at an end of road farm setting.
See all 2 properties in Sumatra
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.

Find the Best Sumatra Vacation Packages

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How to find the best Sumatra package deals?
Bagging a cheap Sumatra package deal is a breeze with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, apply some filters and browse what's available. You can customize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to discover the most economical Sumatra package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are typically lower.
When to book a vacation package to Sumatra?
If you've got your Sumatra vacation dates locked in, book as soon as you can to bag some unbeatable deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for jetting off on a whim.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.