Stillwater County Holidays from AU$2,520

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Your Stillwater County Holiday

With a Stillwater County holiday package, you can forget about the hassle of planning and focus on experiencing all this thrilling destination has to offer. A trip to Stillwater County wouldn't be complete without spending a bit of time in Columbus. This city is among the top places to visit here. From the moment you book your Stillwater County holiday to the second you come back home, Expedia will take care of you each step of the way.

Top destinations in Stillwater County

Golden field with scattered trees under soft sunlight
FlightsFlightsHotelsHotels

Columbus

Columbus

The Latest Stillwater County Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was AU$3,294, price is now AU$2,520 per person
AU$2,520
per person
2 Aug - 8 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Billings (BIL)
8.2/10 Very Good! (1,558 reviews)
This was an older property that was quite large and spread over several buildings. It was long walks to the front from our room to any amenities. We were told at check-in that breakfast was complimentary but this proved to be not true unless you were coming to a convention. Food was mediocre, room was clean when we arrived, bed OK but when I asked for an extra blanket I received a thin cotton bed spread, twin size for my king bed. Never once after that did we see housekeeping. Overall clean, ok but not a stellar place to stay.

Reviewed on 24 May 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was AU$3,326, price is now AU$2,869 per person
AU$2,869
per person
2 Aug - 8 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Billings (BIL)
9.6/10 Exceptional! (1,222 reviews)
Everyone was helpful. It was a great location

Reviewed on 22 May 2026

Home2 Suites by Hilton Billings

Home2 Suites by Hilton Billings

3 out of 5
Downtown Billings
Price was AU$3,254, price is now AU$2,905 per person
AU$2,905
per person
2 Aug - 8 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Billings (BIL)
9.4/10 Exceptional! (628 reviews)
A little bit of a sketchy area, as we pulled up we had people yelling and seemed to be doing illegal substances. On the other side of the parking lot a dude was getting wasted and then the cops showed up and arrested him. Our toliet clogged and we were handed a plunger to fix it ourselves. This was one of my only options in our route that was pet friendly but it was not worth what we paid. Breakfast was decent nothing fancy and the pool was good enough for my kids to get energy out.

Reviewed on 12 May 2026

Hilton Garden Inn Billings

Hilton Garden Inn Billings

3 out of 5
West End
Price was AU$3,208, price is now AU$2,900 per person
AU$2,900
per person
2 Aug - 8 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Billings (BIL)
9/10 Wonderful! (901 reviews)
Clean room, amazing staff, great pool

Reviewed on 24 May 2026

My Place Hotel - Billings, MT

My Place Hotel - Billings, MT

2 out of 5
Southwest Corridor
Price was AU$2,863, price is now AU$2,626 per person
AU$2,626
per person
2 Aug - 8 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Billings (BIL)
8.6/10 Excellent! (906 reviews)
VERY CLEAN room! Full kitchen for regular room price. I highly rate it EXCELLANT!

Reviewed on 25 May 2026

Stillwater County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Logan Intl. Airport (BIL)
Top Sights
Granite Peak Park and Stillwater Golf Course

Our pick of the best Stillwater County Hotel Deals

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 26 May to 27 May
AU$189
26 May - 27 May
includes taxes & fees
8.6/10 Excellent! (775 reviews)
"We enjoyed our stay. Our room had good space, appeared clean, was quiet and I felt safe. There is a fitness room, but I did not use it this visit. Breakfast was a breakfast sandwich, waffles and oatmeal. Yes, we would stay here again."

Reviewed on 23 May 2026

Super 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
The price is AU$220 per night from 26 May to 27 May
AU$220
26 May - 27 May
includes taxes & fees
9.8/10 Exceptional! (200 reviews)
"Nice Place with Great Views, Very Quiet. Very Clean. I will visit again"

Reviewed on 29 Dec 2025

Yellowstone River Lodge
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
The price is AU$193 per night from 26 May to 27 May
AU$193
26 May - 27 May
includes taxes & fees
8.2/10 Very Good! (1,582 reviews)
"This was an older property that was quite large and spread over several buildings. It was long walks to the front from our room to any amenities. We were told at check-in that breakfast was complimentary but this proved to be not true unless you were coming to a convention. Food was mediocre, room ..."

Reviewed on 24 May 2026

Billings Hotel and Convention Center
See all 708 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Stillwater County holiday package cost?
Explore the best of Stillwater County from as low as AU$2,520. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.