Stillwater County Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our pick of the best Stillwater County Hotel Deals
Super 8 by Wyndham Columbus
602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
NZ$209
30 Aug - 31 Aug
includes taxes & fees
Yellowstone River Lodge
1936 A Highway 10 Columbus MT
NZ$262
24 Aug - 25 Aug
includes taxes & fees
9.8/10 Exceptional! (215 reviews)
"This place and our room was absolutely beautiful and amazing. The lodge sits on very scenic spot overlooking the Yellowstone River. The bed was extremely comfortable. Nice hot shower. Ice cold air conditioning. Perfect stay. Highly recommend. Wish I could have stayed longer!!!"
Reviewed on 22 Aug 2026
Kelly Inn Billings Montana
5610 South Frontage Road Billings MT
Fully refundableReserve now, pay when you stay
NZ$193
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (2,021 reviews)
"Was nice and clean, would stay there again."
Reviewed on 22 Aug 2026
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 does a Stillwater County holiday package cost?
Explore the best of Stillwater County from as low as . Choose from a wonderful selection of flights, rental cars and hotels to suit every budget and style. Land even better deals when you add a few sightseeing activities to your package.
How do I get a cheap travel package to Stillwater County?
If you love scoring a bargain, combine your bookings into a Stillwater County holiday package. Whether you need hotels, flights, rental cars or activities, you can browse and book them all in one place. You'll have a wealth of choice at your fingertips too. Expedia has over 550 airlines and 1 000 000 hotels worldwide to take your pick of. Fly with who you want, stay anywhere you like and save a tidy sum — now that's the ideal escape!
What are the top hotels in Stillwater County?
Super 8 by Wyndham Columbus and Yellowstone River Lodge know how to make their guests feel welcome in Fishtail. If you also plan to get to Absarokee, have a look at Deer Cabin , Romantic, Quaint With Stunning Views Of The Beartooth Mtns and Elk Cabin , Rustic Charm With Breathtaking Views Of Beartooth Mountains. Both are very popular with travellers.
How far in advance should I book my Stillwater County holiday?
While prices change frequently, we generally suggest reserving your seat as soon as possible. Most international fares are found on Expedia up to 12 months in advance. If you're booking late, you might still be in luck. Cheaper tickets to Stillwater County sometimes occur only weeks before departure.
What does an Expedia Stillwater County travel package include?
Select from any combination of rental cars, hotels and flights. Once you've made your booking, you can also add on experiences and activities. Want to pick your airfare class? That's also possible. The choice is yours when it comes to planning your dream Stillwater County trip.
What should I know before booking a Stillwater County travel package?
Whether it's relaxation or adventure you're craving, a Stillwater County holiday package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Stillwater County Expedia holiday package?
Definitely. Expedia has over 550 airline partners to select from worldwide. With such a huge range of choice, finding the ideal carrier to bring you to Stillwater County will be a cinch.
If I'm not able to travel, can I cancel my Stillwater County holiday package?
Because we understand life can be unpredictable, the answer is yes. To learn more, visit our Customer Service Portal. But generally speaking, if you've booked your Stillwater County holiday package in the last 24 hours, you may be able to cancel or change it free of charge. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
Stay near popular Stillwater County attractions
Granite Peak Park
7.0/10 (2 reviews)
Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
Tippet Rise Art Center
8.0/10 (4 reviews)
Enjoy an outing to Tippet Rise Art Center during your stay in Fishtail.
Stillwater Golf Course
8.0/10 (2 reviews)
Enjoy a round of golf in Columbus at Stillwater Golf Course. While you're in the area, stroll along the riverfront.
Columbus City Hall
Columbus City Hall is just one of the places to see in Columbus, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the riverfront.
Park Avenue Park
Explore the great outdoors at Park Avenue Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
Itch-Kep-Pe Park
Explore the great outdoors at Itch-Kep-Pe Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
Stillwater County Library
Stillwater County Library is just one of the places to see in Columbus, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the riverfront.
Museum of the Beartooths
7.0/10 (2 reviews)
You can spend time browsing the exhibits at Museum of the Beartooths during your travels in Columbus. While you're in the area, wander around the parks.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
