Deals on vacations and trips to Colstrip

Save when you book Colstrip, MT package deals

Choose two or more items and save on your trip:

Colstrip flight + hotel vacation packages

Wyo Inn

Wyo Inn

2 out of 5
per person
Jun 5 - Jun 12
Roundtrip non-stop flight included
Atlanta (ATL) to Sheridan (SHR)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Alamo Motel

Alamo Motel

2 out of 5
per person
Jun 5 - Jun 12
Roundtrip non-stop flight included
Atlanta (ATL) to Sheridan (SHR)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Budget Inn Express

Budget Inn Express

2 out of 5
per person
Jun 5 - Jun 12
Roundtrip non-stop flight included
Atlanta (ATL) to Sheridan (SHR)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A garden and a picnic area are also provided.
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

2.5 out of 5
per person
Jun 27 - Jul 4
Roundtrip non-stop flight included
Charleston (CHS) 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. Guests will appreciate freebies like continental breakfast and free self parking.
Prices and availability subject to change. Additional terms may apply.

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
Get rates
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.
Pet friendly
Breakfast included
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?
You can pick up an awesome flight + hotel bundle for a mere $843. With a Travelocity vacation package, a getaway to Colstrip has never looked more irresistible! Save both time and money and get an early start with packing your suitcases.
How long should my Colstrip vacation be?
Most sightseers stay in Colstrip for about 2 nights. But traveling is all about exploring new places and losing yourself in the moment — why not book a few additional nights to do just that?
Where can I get the best vacation package deals for Colstrip?
One word — Travelocity. With 400 airlines and 1,000,000 worldwide properties, it’s easy to put together a Colstrip package deal that suits your needs.
Why should I book my Colstrip vacation bundle via Travelocity?
With top-quality service, support available 24/7 and some of the most perfect getaways on offer, you’ll never wander alone. And if you happen to find a lower price, we’ll match it. That’s our Price Match Guarantee.
Can I save money on my Colstrip car rental if I book it with hotels and flights?
Definitely. And our Colstrip vacation packages will help you do it. In only a few clicks you can save cash and time by booking everything in one place. Pick up the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add some activities or experiences to your package and make savings on those too.
What is the best time of year to go to Colstrip?
If you’re all about wandering wisely, is an excellent time to do it. That’s when you’ll find room rates are at their most affordable. By way of comparison, prices reach their highest around . January, April and September are the most popular times to visit Colstrip, so brace for snaking lines at major tourist sites. Want to travel outside the busy season? You’ll find smaller crowds during May, October and November.
Which airport is best for Colstrip?
Miles City, MT (MLS-Miles City Municipal), the gateway to Colstrip, is where you’ll touch down. It’s situated 50 mi northeast of the center of town.
Where should I stay when visiting Colstrip?
If you’re after a place to base yourself, have a look at the Colstrip Inn & Suites. It’s the top pick for many visitors.