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
Price was $945, price is now $866 per person
$866
per person
Dec 24 - Dec 31
found 18 hours ago
Roundtrip non-stop flight included
Kansas City (MKC) 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.
Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection

2.5 out of 5
Price was $1,166, price is now $1,067 per person
$1,067
per person
Dec 24 - Dec 31
found 18 hours ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
This hotel features free WiFi in public areas, concierge services, and free self parking. Free continental breakfast is served. A terrace, a lobby fireplace, and wedding services are also on offer.
Hampton Inn Sheridan

Hampton Inn Sheridan

2.5 out of 5
Price was $1,172, price is now $1,077 per person
$1,077
per person
Dec 24 - Dec 31
found 18 hours ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
This hotel 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. Guests will appreciate freebies like self-serve breakfast and free self parking.
Best Western Sheridan Center

Best Western Sheridan Center

2.5 out of 5
Price was $1,083, price is now $1,001 per person
$1,001
per person
Dec 24 - Dec 31
found 18 hours ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
A restaurant and a bar/lounge are featured at this hotel. Free perks include buffet breakfast, free self parking, and a roundtrip airport shuttle. A 24-hour business center, free WiFi in public areas, and a lobby fireplace are also on offer.
Bear Lodge Resort

Bear Lodge Resort

3 out of 5
Price was $1,478, price is now $1,396 per person
$1,396
per person
Dec 24 - Dec 31
found 18 hours ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Luggage storage and laundry facilities are also provided.

Top Colstrip hotels deals

Colstrip Inn & Suites

Colstrip Inn & Suites

2.5 out of 5
6227 Main Street Colstrip MT
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $129 total per night
$129 total
Nov 21 - Nov 22
Total with 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 $866. 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

Explore More Ways to Travel with Travelocity