Colstrip Vacations from $1,079

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Colstrip vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

2 out of 5
Price was $1,208, price is now $1,079 per person
$1,079
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Tulsa (TUL) to Sheridan (SHR)
8/10 Very Good! (1,000 reviews)
Very clean room! We pulled into town very late, still greeted at the front desk with kindness. They are renovating but still was easy to access room! Hot tub and pool area was also clean!

Reviewed on Mar 31, 2026

Holiday Lodge Motel

Holiday Lodge Motel

2 out of 5
Price was $1,798, price is now $1,563 per person
$1,563
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Tulsa (TUL) to Sheridan (SHR)
7.8/10 Good! (146 reviews)
The owners are so nice room clean very large and price is so good

Reviewed on Dec 31, 2025

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 out of 5
Price was $1,231, price is now $1,087 per person
$1,087
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Tulsa (TUL) to Sheridan (SHR)
8.6/10 Excellent! (1,002 reviews)
Standard breakfast with eggs, sausage, waffles, cereal, bagels and yogurt. Room was clean we didn’t get to use the pool or hot tub but it looked nice. Parking is easy. It’s not far from downtown, bars and restaurants. This is the second time we have stayed here.

Reviewed on Apr 10, 2026

Rustic Ridge Cabins, Charming Retreat (3 Options!)

Rustic Ridge Cabins, Charming Retreat (3 Options!)

2 out of 5
Price was $1,268, price is now $1,132 per person
$1,132
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Tulsa (TUL) to Sheridan (SHR)
8.6/10 Excellent! (62 reviews)
We enjoyed the rustic charm and the deer wandering by. Comfortable and clean.

Reviewed on Aug 21, 2025

Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG

2.5 out of 5
Price was $1,266, price is now $1,130 per person
$1,130
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Tulsa (TUL) to Sheridan (SHR)
9/10 Wonderful! (465 reviews)
Clean & comfortable. Quiet but not unaccessible to everything

Reviewed on Feb 11, 2026

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

Colstrip Hotel Deals

Colstrip Inn & Suites

Colstrip Inn & Suites

2.5 out of 5
6227 Main Street Colstrip MT
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $129 total per night from Apr 12 to Apr 13
$129 total
Apr 12 - Apr 13
Total with taxes and fees
Colstrip Inn & Suites
Surestay By Best Western Forsyth

Surestay By Best Western Forsyth

2.5 out of 5
225 Westwind Ln Forsyth MT
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $147 total per night from Apr 18 to Apr 19
$147 total
Apr 18 - Apr 19
Total with taxes and fees
9/10 Wonderful! (45 reviews)
Yes room was clean

Reviewed on Feb 23, 2026

Surestay By Best Western Forsyth
Rails Inn

Rails Inn

2 out of 5
290 Front St Forsyth MT
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $149 total per night from Apr 12 to Apr 13
$149 total
Apr 12 - Apr 13
Total with taxes and fees
Rails Inn
See all 3 properties in Colstrip
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 Colstrip Vacation Packages

Colstrip Essential Information

Language
English
Currency
U.S dollars
Population
2,300
Max Temp Winter
30ºF
Max Temp Summer
80ºF

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 much does a Colstrip vacation package cost?
Offering great value package deals from $1,079 on Expedia, you'll be surprised at how little a vacation to Colstrip costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Colstrip?
If you'd like to snag a cheap Colstrip vacation package, consider planning a trip in May, October and November. You're likely to find lower prices on flights and accommodations during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Colstrip?
The ideal duration of your Colstrip vacation depends on what you'd like to see and do. Typically, a few days to a week will give you plenty of time to visit all the main attractions and explore some hidden gems along the way.
How to find the best Colstrip package deals?
Begin your search for a Colstrip package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Popular locations" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Colstrip package deal straight away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Colstrip adventure underway.
Is it cheaper to book a Colstrip vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still have the freedom to create a tailored Colstrip vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Colstrip?
Secure incredible discounts by reserving your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Colstrip break.
Does Expedia offer Book Now, Pay Later Colstrip vacation packages?
Your Colstrip break should be an escape from your daily routine, not a source of money worries. So to allow you extra flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.