Sumatra Vacations from $892

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.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was $1,299, price is now $892 per person
$892
per person
Jul 31 - Aug 4
found 19 hours ago
Roundtrip non-stop flight included
Richmond (RIC) 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

Rock Creek Resort

Rock Creek Resort

4 out of 5
Price was $1,992, price is now $1,678 per person
$1,678
per person
Jun 18 - Jun 24
found 1 day ago
Roundtrip non-stop flight included
Richmond (RIC) to Billings (BIL)
9.6/10 Exceptional! (80 reviews)
Had an amazing stay! Staff was super friendly and helpful and the rooms were amazing!

Reviewed on Apr 29, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $1,205, price is now $1,023 per person
$1,023
per person
Jul 31 - Aug 4
found 19 hours ago
Roundtrip non-stop flight included
Richmond (RIC) 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

Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

2.5 out of 5
Price was $1,515, price is now $1,320 per person
$1,320
per person
Jun 18 - Jun 24
found 1 day ago
Roundtrip non-stop flight included
Richmond (RIC) to Billings (BIL)
9/10 Wonderful! (1,020 reviews)
We stayed only one night. The bed was comfy along with good pillows. The pool and hot tub were nice to have. Rooms had coffee, loved that! Did not go to the breakfast. Place was tidy. Themed great for Red Lodge.

Reviewed on May 8, 2026

Hotel Expedition

Hotel Expedition

3.5 out of 5
Price was $1,717, price is now $1,497 per person
$1,497
per person
Jun 18 - Jun 24
found 1 day ago
Roundtrip non-stop flight included
Richmond (RIC) to Billings (BIL)
9.2/10 Wonderful! (443 reviews)
Nice little hotel. Super clean. Nice rooms. Would be nice to have a basic breakfast but everything about this place is pretty cute and very clean.

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