Yellowstone County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Hanna Tennant

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

Embark on your next epic adventure with a Yellowstone County vacation package, and leave relaxed knowing all the details are taken care of. Plus with the ability to customize 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 organize your dream Yellowstone County vacation today.

Top vacation destinations in Yellowstone County

Billings Montana From the Rims
FlightsFlightsHotelsHotels

Billings

Billings

Top Yellowstone County Vacation 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 CA $973, price is now CA $896 per person
CA $896
per person
Aug 15 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8.2/10 Very Good! (257 reviews)
Clean and reasonable pricing! The pillows and mattress were very firm, so it may be smart to bring your own pillow if that is not to your liking. The staff were very friendly and helpful.

Reviewed on Jun 8, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was CA $1,205, price is now CA $937 per person
CA $937
per person
Aug 15 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8.2/10 Very Good! (1,582 reviews)
The lounge is nice ,but cant believe the machines on take $20 on up. What happened to putting a 5 in hahahah

Reviewed on Jun 8, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was CA $1,121, price is now CA $1,021 per person
CA $1,021
per person
Aug 15 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
9.6/10 Exceptional! (1,227 reviews)
Comfortable bed. Great view of downtown and overall great night stay!

Reviewed on Jun 3, 2026

SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings

2.5 out of 5
West End
Price was CA $1,066, price is now CA $993 per person
CA $993
per person
Aug 15 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8.8/10 Excellent! (1,008 reviews)
Was fine but no iron. We had the front desk get us one. They were quick to respond.

Reviewed on Jun 8, 2026

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
Southwest Corridor
Price was CA $1,007, price is now CA $962 per person
CA $962
per person
Aug 15 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8.8/10 Excellent! (1,878 reviews)
Great place for family travelers. Only critique was the beds could be better.

Reviewed on Jun 8, 2026

Yellowstone County Hotel Deals

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 CA $166 per night from Jun 21 to Jun 22
CA $166
CA $191 total
Jun 21 - Jun 22
includes taxes & fees
8.2/10 Very Good! (1,612 reviews)
"The lounge is nice ,but cant believe the machines on take $20 on up. What happened to putting a 5 in hahahah"

Reviewed on Jun 8, 2026

Billings Hotel and Convention Center
Dude Rancher Lodge

Dude Rancher Lodge

3 out of 5
415 N 29th St Billings MT
The price is CA $133 per night from Jun 10 to Jun 11
CA $133
CA $149 total
Jun 10 - Jun 11
includes taxes & fees
8.6/10 Excellent! (1,190 reviews)
"It's old, but clean and well kept. Staff were super friendly and accommodating. Comfortable bed, hot shower, not fancy bud did the job. Walking distance to a few good rrstaraunts."

Reviewed on Jun 9, 2026

Dude Rancher Lodge
Hilltop Inn by Riversage

Hilltop Inn by Riversage

3 out of 5
1116 North 28th St. Billings MT
Fully refundableReserve now, pay when you stay
The price is CA $147 per night from Jun 17 to Jun 18
CA $147
CA $164 total
Jun 17 - Jun 18
includes taxes & fees
9.2/10 Wonderful! (1,241 reviews)
"Did not like the $100 extra charge in case of damages that is refundable 3-5 days after checkout. Would not have booked here if I’d known in advance."

Reviewed on Jun 8, 2026

Hilltop Inn by Riversage
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Yellowstone County vacation package cost?
Get your credit card ready, because a getaway to Yellowstone County starts from an enticing CA $896. When you bundle your hotels, flights and car rentals into a vacation package, you'll pick up great deals.
How do I get a cheap travel package to Yellowstone County?
Booking a Yellowstone County vacation 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 vacation.
What are the top hotels in Yellowstone County?
For hotels in Billings with friendly service and cozy 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 vacation?
Savvy travelers 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 vacation 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. Vacationing 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 vacation package?
Expedia has access to more than 550 partner airlines worldwide, so you definitely can. Simply pick your favorite carrier and create your ideal Yellowstone County trip.
If I'm not able to travel, can I cancel my Yellowstone County vacation 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.