Yellowstone County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Top destinations in Yellowstone County

FlightsFlightsHotelsHotels

Billings

Billings

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 NZ$183 per night from 5 Oct to 6 Oct
NZ$183
5 Oct - 6 Oct
includes taxes & fees
8.4/10 Very Good! (1,743 reviews)
"Very friendly staff, good price for what you get, safe parking, good hot and cold breakfast options. Comfortable bed. I would stay here again."

Reviewed on 15 Sept 2025

Kelly Inn Billings Montana
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

2 out of 5
5400 Southgate Dr, Billings, MT
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 25 Sept to 26 Sept
NZ$127
25 Sept - 26 Sept
includes taxes & fees
7.8/10 Good! (1,497 reviews)
"Staff were very persinable and relateable. You could tell they really want your stay with them to be good! Watched how they treated each guest at check in and tried to accommodate everyones individual needs."

Reviewed on 16 Sept 2025

Super 8 by Wyndham Billings
Montana Trailhead Inn

Montana Trailhead Inn

2.5 out of 5
5500 Midland Rd, Billings, MT
Fully refundableReserve now, pay when you stay
7.8/10 Good! (1,235 reviews)
"Hotel was clean. Always had staff cleaning the whole property. Staff was friendly. Rooms were clean and very spacious. Was nice and quiet as well."

Reviewed on 16 Sept 2025

Get rates
Montana Trailhead Inn
See all 316 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.

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 . 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.