Deals on vacations and trips to Colstrip

Save when you book Colstrip package deals

Choose two or more items and save on your trip:

Colstrip flight + hotel 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
per person
Sep 19 - Sep 22
found 11 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Sheridan (SHR)
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
per person
Sep 19 - Sep 22
found 11 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Sheridan (SHR)
This inn features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 out of 5
per person
Sep 19 - Sep 22
found 11 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Sheridan (SHR)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Top Colstrip hotels deals

Colstrip Inn & Suites

Colstrip Inn & Suites

2.5 out of 5
6227 Main Street, Jct 39 And Castlerock Lake Road, Colstrip, MT
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $125 total per night
$125 total
Sep 5 - Sep 6
Total includes taxes and fees
A gym, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A business center, a picnic area, and barbecue grills are also on offer.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Colstrip
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.

Frequently asked questions

How much are vacation packages to Colstrip?
With Travelocity vacation packages, you can be living it up in Colstrip for as little as $466. Hotels, flights and adventures — we have everything you need. You'll save loads just for combining your bookings. And with all that taken care of before you set off, you can sit back, relax and not worry about a thing.
How long should my Colstrip vacation be?
Many travelers pack their suitcase and escape to Colstrip for an average of 2 nights. That's a good starting point, but it's not a rule of thumb. Whether you only stay for a few days to see the top attractions or settle in to uncover hidden gems, an unforgettable adventure awaits.
Where can I get the best vacation package deals for Colstrip?
It's hard to beat Travelocity when it comes to finding your Colstrip package deal. There are at least 400 airlines and 1,000,000 properties worldwide to choose from. Lock in your trip now and get ready to cross another amazing place off your list.
Why should I book my Colstrip vacation bundle via Travelocity?
Because we believe in creating stress-free vacation experiences. From flights and hotels to car rentals and activities, our packages make traveling a breeze. Our customer support is available 24/7 to ensure your needs are taken care of. We also have an amazing Price Match Guarantee, so you can secure your getaway knowing you've scored the best deal around. How? If you find a lower price, we'll match it!
Can I save money on my Colstrip car rental if I book it with my hotel or flight?
Bundling your bookings into a Colstrip vacation package will certainly save you money. Combine a car and flight; a hotel, flight and car; or a car and hotel. You won't find a better way to discover the greater Colstrip region than with your own set of wheels. You can also add tours and experiences to your Travelocity package.
Which airport is best for Colstrip?
Miles City, MT (MLS-Miles City Municipal) is the top airport if you're flying to Colstrip. Once you disembark the plane, you'll be 50 mi northeast of the downtown area.
Where should I stay when visiting Colstrip?
Many people opt to hit the hay at the Colstrip Inn & Suites. It's sure to be a great base for your Colstrip getaway.

Photos of local treasures

Browse Colstrip vacation photos for more inspiration