Sumatra Vacations from $508

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

3 out of 5
West End
Price was $616, price is now $508 per person
$508
per person
Jul 6 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
8.2/10 Very Good! (228 reviews)
Like da young lady on front very helpful and made me feel at home.

Reviewed on May 7, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was $871, price is now $539 per person
$539
per person
Jul 6 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
8.2/10 Very Good! (1,539 reviews)
Clean and friendly staff. Price is reasonable as well. The food at their lounge is great.

Reviewed on May 7, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $926, price is now $725 per person
$725
per person
Jul 6 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
9.6/10 Exceptional! (1,211 reviews)
No refrigerator, microwave or coffee maker in room which is inconvenient for an extended stay. Restaurant on site for drinkable coffee but free lobby coffee was not worth drinking. Overall a good location and quiet room.

Reviewed on May 4, 2026

My Place Hotel - Billings, MT

My Place Hotel - Billings, MT

2 out of 5
Southwest Corridor
Price was $682, price is now $554 per person
$554
per person
Jul 6 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
8.6/10 Excellent! (901 reviews)
Great facility clean room

Reviewed on May 9, 2026

Home2 Suites by Hilton Billings

Home2 Suites by Hilton Billings

3 out of 5
Downtown Billings
Price was $1,005, price is now $826 per person
$826
per person
Jul 6 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
9.4/10 Exceptional! (627 reviews)
Did not like the yogurt machine.

Reviewed on Apr 20, 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.