Stillwater County Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Stillwater County Hotel Deals

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N, P.o. Box 88, Columbus, MT
Fully refundableReserve now, pay when you stay
The price is ￥16,702 per night from Sep 1 to Sep 2
￥16,702
￥18,038 total
Sep 1 - Sep 2
includes taxes & fees
8.6/10 Excellent! (687 reviews)
Best place in town to stay
"Seems to be a newer hotel or recently updated. Rooms were nice but bathroom could use some additional cleaning. Front desk was nice. Breakfast is a normal hotel breakfast. Nothing special. Like that it was not carpet flooring in the rooms. Hallway and staircase could use vacuuming but we arrived ..."

Reviewed on Aug 6, 2025

Super 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10, Columbus, MT
The price is ￥21,422 per night from Aug 11 to Aug 12
￥21,422
￥23,136 total
Aug 11 - Aug 12
includes taxes & fees
9.6/10 Exceptional! (183 reviews)
"Among the best B&B's I have ever stayed at. Why? (1) Quality of Accommodations (2) Surrounding Environment (3) Room meets my standards for cleanliness and comfort."

Reviewed on Aug 6, 2025

Yellowstone River Lodge
Quality Inn

Quality Inn

2.5 out of 5
2036 Overland Ave, Billings, MT
Fully refundableReserve now, pay when you stay
The price is ￥15,572 per night from Aug 19 to Aug 20
￥15,572
￥17,409 total
Aug 19 - Aug 20
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Nice place."

Reviewed on Aug 5, 2025

Quality Inn
See all 650 properties in Stillwater County
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 vacation 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 vacation 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 travelers.
How far in advance should I book my Stillwater County vacation?
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 vacation package lets you organize your escape your way. Plus, you'll get access to great discounts just for combining your accommodations with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Stillwater County Expedia vacation 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 vacation 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 vacation 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.