Yellowstone County Holidays from AU$1,917

Book a Hotel + Flight or Car together to unlock savings

Photo by Hanna Tennant

  • 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 Yellowstone County Holiday

Embark on your next epic adventure with a Yellowstone County holiday package, and leave relaxed knowing all the details are taken care of. Plus with the ability to customise your getaway, it'll be one you won't forget. If you're putting together a list of where to go during your trip to Yellowstone County, top cities like Billings and Worden should be included. Expedia has hotels, flights, car rentals and more to help you organise your dream Yellowstone County holiday today.

Top destinations in Yellowstone County

Billings Montana From the Rims
FlightsFlightsHotelsHotels

Billings

Billings

The Latest Yellowstone County Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Western Executive Inn

Western Executive Inn

3 out of 5
West End
Price was AU$2,133, price is now AU$1,917 per person
AU$1,917
per person
26 Aug - 3 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Billings (BIL)
8.2/10 Very Good! (257 reviews)
Excellent staff. Good stay.

Reviewed on 5 June 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was AU$3,050, price is now AU$2,012 per person
AU$2,012
per person
26 Aug - 3 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Billings (BIL)
8.2/10 Very Good! (1,582 reviews)
This place is huge and there's not enough signage directing you to the lobby area. It is in a rectangular shape and often the only sign that led me to the lobby let me outside into a courtyard and into a very noisy crowded swimming pool area where you had to use your bad several times to access to even get back in. Very frustrating....

Reviewed on 2 June 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was AU$3,086, price is now AU$2,573 per person
AU$2,573
per person
26 Aug - 3 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Billings (BIL)
9.6/10 Exceptional! (1,227 reviews)
Comfortable bed. Great view of downtown and overall great night stay!

Reviewed on 3 June 2026

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
Southwest Corridor
Price was AU$2,477, price is now AU$2,199 per person
AU$2,199
per person
26 Aug - 3 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Billings (BIL)
8.8/10 Excellent! (1,878 reviews)
Great place to stay right outside north entrance to Yellowstone. Family owned very clean, friendly stay. CLOSE to park very convient and reasonable.

Reviewed on 5 June 2026

Hilltop Inn by Riversage

Hilltop Inn by Riversage

3 out of 5
Downtown Billings
Price was AU$2,430, price is now AU$2,223 per person
AU$2,223
per person
26 Aug - 3 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Billings (BIL)
9.2/10 Wonderful! (1,228 reviews)
Tucked into the middle of the medical complex, but very quiet. The property has been very well maintained and everything worked well (bed, shower, climate control). It isn't fancy, but it is solid. The only weakness is the morning breakfast. The food is good (not restaurant quality but certainly sufficient), but the available seating is pretty limited. You may find it necessary to introduce yourself to someone sitting alone at a table for 4 in order to sit down instead of taking the plate back to your room. Not the worst thing in the world. It's Montana, not New York. Odds are the stranger will be polite and friendly if you are.

Reviewed on 5 June 2026

Yellowstone County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Logan Intl. Airport (BIL)
Top Sights
ZooMontana, Riverfront Park and The Rimrocks

Our pick of the best Yellowstone County Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
Fully refundable
The price is AU$176 per night from 7 June to 8 June
AU$176
7 June - 8 June
includes taxes & fees
8.8/10 Excellent! (1,887 reviews)
"Great place to stay right outside north entrance to Yellowstone. Family owned very clean, friendly stay. CLOSE to park very convient and reasonable."

Reviewed on 5 June 2026

Kelly Inn Billings Montana
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$192 per night from 7 June to 8 June
AU$192
7 June - 8 June
includes taxes & fees
8.2/10 Very Good! (1,601 reviews)
"No breakfast"

Reviewed on 4 June 2026

Billings Hotel and Convention Center
Dude Rancher Lodge

Dude Rancher Lodge

3 out of 5
415 N 29th St Billings MT
Fully refundableReserve now, pay when you stay
The price is AU$150 per night from 8 June to 9 June
AU$150
8 June - 9 June
includes taxes & fees
8.6/10 Excellent! (1,179 reviews)
"The room was clean and quiet, and the staff were helpful."

Reviewed on 5 June 2026

Dude Rancher Lodge
See all 332 properties in Yellowstone 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 Yellowstone County holiday package cost?
Get your credit card ready, because a getaway to Yellowstone County starts from an enticing AU$1,917. When you bundle your hotels, flights and car rentals into a holiday package, you'll pick up great deals.
How do I get a cheap travel package to Yellowstone County?
Booking a Yellowstone County holiday package with Expedia is the easiest way to save. We have over 550 partner airlines and 1 000 000 properties around the globe. With such a fantastic range to select from, you'll have no difficulty pulling together your ideal holiday.
What are the top hotels in Yellowstone County?
For hotels in Billings with friendly service and cosy beds, look up Super 8 by Wyndham Billings and Kelly Inn Billings Montana. If you plan to explore Laurel as well, you'll get a relaxing night's sleep at La Quinta Inn & Suites by Wyndham Billings or Days Inn by Wyndham Billings.
How far in advance should I book my Yellowstone County holiday?
Savvy travellers book early. Airlines usually release flights up to a year ahead of departure, and this is a fantastic opportunity to pick up some of the cheapest prices. Just been told you need to take all your holiday days in a few weeks? That's fine too — Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Yellowstone County travel package include?
From flights and hotels to car rentals, Expedia can help you put together a Yellowstone County package that suits you. Holidaying for a while? Check out a flight, rental car and hotel bundle. If you can only manage a quick getaway, a hotel and airfare deal may suit you better. Experiences can also be added once you've made your booking. Our travel packages make it simple to plan and save.
What should I know before booking a Yellowstone County travel package?
Find deals that fit your budget with an Expedia package. Hotels, airfares, rental cars — we've got all of them. You'll save precious dollars just by combining your bookings. Whether you're embarking on a winter snow adventure or sunning yourself on a warm beach, your perfect getaway is only clicks away.
Can I choose my airline with a Yellowstone County Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you definitely can. Simply pick your favourite carrier and create your ideal Yellowstone County trip.
If I'm not able to travel, can I cancel my Yellowstone County holiday package?
You can cancel your Yellowstone County booking if your travel plans have been upended. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.