Deals on vacations and trips to Yellowstone County

Save when you book Yellowstone County, MT package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Yellowstone County's top destinations

A mountainous landscape with a grassy foreground and a range of snow-capped peaks in the background.

Billings

Vacations
Billings

Yellowstone County flight + hotel vacation packages

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

Western Executive Inn

2.5 out of 5
West End
Price was $392, price is now $360 per person
$360
per person
Nov 13 - Nov 15
found 10 hours ago
Roundtrip flight included
Phoenix (PHX) to Billings (BIL)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A computer station is also provided.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was $581, price is now $416 per person
$416
per person
Nov 13 - Nov 15
found 10 hours ago
Roundtrip flight included
Phoenix (PHX) to Billings (BIL)
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and a free airport shuttle. You'll appreciate the gym, bar/lounge, and laundry facilities.
Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $900, price is now $769 per person
$769
per person
Oct 14 - Oct 18
found 1 day ago
Roundtrip flight included
Denver (DEN) to Billings (BIL)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a lobby fireplace, and luggage storage are also offered.
Locomotive Inn

Locomotive Inn

2.5 out of 5
Price was $425, price is now $396 per person
$396
per person
Nov 13 - Nov 15
found 10 hours ago
Roundtrip flight included
Phoenix (PHX) to Billings (BIL)
This motel features a gym and a hot tub. Enjoy the steam room and free perks like continental breakfast and free self parking. Free WiFi in public areas, a computer station, and laundry facilities are also on offer.
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

2 out of 5
Southwest Corridor
Price was $436, price is now $412 per person
$412
per person
Nov 13 - Nov 15
found 10 hours ago
Roundtrip flight included
Phoenix (PHX) to Billings (BIL)
This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Top Yellowstone County hotels deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $104 total per night
$104 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A 24-hour business center, free WiFi in public areas, and a lobby fireplace are also on offer.
Pool
Hot Tub
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln Billings MT
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $137 total per night
$137 total
Sep 20 - Sep 21
Total with taxes and fees
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and a free airport shuttle. You'll appreciate the gym, bar/lounge, and laundry facilities.
Pool
Hot Tub
Western Executive Inn

Western Executive Inn

2.5 out of 5
3121 King Ave W Billings MT
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $72 total per night
$72 total
Sep 14 - Sep 15
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A computer station is also provided.
Pet friendly
Parking included
Northern Hotel

Northern Hotel

4 out of 5
19 North Broadway Billings MT
Free Cancellation
Reserve now, pay when you stay
$182 nightly
The price is $200 total per night
$200 total
Oct 4 - Oct 5
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a lobby fireplace, and luggage storage are also offered.
Free airport shuttle
Parking included
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

2 out of 5
5400 Southgate Dr Billings MT
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $90 total per night
$90 total
Sep 20 - Sep 21
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
Days Inn by Wyndham Billings

Days Inn by Wyndham Billings

2 out of 5
843 Parkway Ln Billings MT
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $110 total per night
$110 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Yellowstone County
View all properties
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.

Stay near popular Yellowstone County attractions

Rocky Mountain College

7.8/10 (217 reviews)
Explore the campus of Rocky Mountain College during your stay in Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.
See properties

Photos of local treasures

Browse Yellowstone County vacation photos for more inspiration

A green field with a fence, trees, and a red building in the distance.
Terraced travertine formations with a mountainous backdrop.
A winding road through a mountainous area with green vegetation and houses.
A river flowing through a geothermal area with steam rising from the ground and a forest in the background.
A red house with a snow-covered yard and a clear sky.

Frequently asked questions

How much are vacation packages to Yellowstone County?
Treat yourself to an unforgettable experience in Yellowstone County with a vacation package starting from just $360. Reserving hotels, flights and tours through Travelocity is easy. And even better, our package deals will leave you with more savings for fun, fun, fun!
Where can I get the best vacation package deals for Yellowstone County?
You'll find a fantastic range of Yellowstone County package deals on Travelocity. With 400 partner airlines and 1,000,000 worldwide properties, organizing the perfect getaway will be simple.
Why should I book my Yellowstone County vacation package via Travelocity?
Whether you're on the hunt for the ultimate unplugged vacation or you crave the hustle and bustle of the big smoke, booking everything with Travelocity saves you time, money and hassle. No need to scour through countless websites looking for the best deal — our Price Match Guarantee ensures you'll always get the lowest price, and our team of customer service experts are available 24/7.
Can I save on my Yellowstone County car rental if I bundle it with a hotel or flight?
Combining your bookings into a Yellowstone County vacation package will save you some serious money. Choose a car and flight; a car, hotel and flight; or a hotel and car. There's no better way to discover the greater Yellowstone County area than with your own ride. You can also add tours and experiences to your Travelocity package.
Which airport is best for Yellowstone County?
Most visitors to Yellowstone County land at Logan Intl. Airport (BIL).
What is there to do in Yellowstone County?
A diverse and lively destination, Yellowstone County offers some incredible things to see and do. Reef Indoor Water Park and MetraPark are among the favorites.

Explore More Ways to Travel with Travelocity