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

Billings

Vacations
Billings

Yellowstone County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Billings

La Quinta Inn & Suites by Wyndham Billings

3 out of 5
Price was $792, price is now $705 per person
$705
per person
Jun 30 - Jul 3
found 1 day ago
Roundtrip flight included
Rochester (ROC) to Billings (BIL)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Price was $1,550, price is now $932 per person
$932
per person
Jun 7 - Jun 13
found 19 hours ago
Roundtrip non-stop flight included
Boston (BOS) 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 $1,366, price is now $1,154 per person
$1,154
per person
Jun 7 - Jun 13
found 19 hours ago
Roundtrip non-stop flight included
Boston (BOS) 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.
Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

2.5 out of 5
Price was $974, price is now $834 per person
$834
per person
May 9 - May 16
found 20 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Billings (BIL)
2 hot tubs, an indoor pool, and a gym are all featured at this smoke-free hotel. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A terrace, a picnic area, and laundry facilities are also on offer.
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

2.5 out of 5
Price was $1,064, price is now $956 per person
$956
per person
May 9 - May 16
found 20 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Billings (BIL)
This hotel features a 24-hour gym and a hot tub. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A computer station and a safe deposit box are also provided.

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
$89 nightly
The price is $100 total per night
$100 total
Apr 20 - Apr 21
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
$148 nightly
The price is $163 total per night
$163 total
Apr 8 - Apr 9
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
Dude Rancher Lodge

Dude Rancher Lodge

3 out of 5
415 N 29th St Billings MT
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $97 total per night
$97 total
Apr 8 - Apr 9
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. Free parking, a lobby fireplace, and a library are also offered.
Pet friendly
Parking included
Hyatt Place Billings

Hyatt Place Billings

3 out of 5
705 Henry Chapple Street Billings MT
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $139 total per night
$139 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking. A coffee shop, free WiFi in public areas, and a snack bar/deli are also on offer.
Pool
Breakfast included
Northern Hotel

Northern Hotel

4 out of 5
19 North Broadway Billings MT
Free Cancellation
$183 nightly
The price is $202 total per night
$202 total
Apr 27 - Apr 28
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
Woodspring Suites Billings

Woodspring Suites Billings

2.5 out of 5
4750 King Ave East Billings MT
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $89 total per night
$89 total
Apr 8 - Apr 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
Pet friendly
Parking included
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.

Photos of local treasures

Browse Yellowstone County vacation photos for more inspiration

Yellowstone County
Yellowstone County
Mammoth Hot Springs, terrace-like cascade of steaming travertine pools in Yellowstone National Park, Park County, Wyoming, USA: The Majestic Panoramic Landscape
Yellowstone River, Yellowstone National Park, USA
Yellowstone County

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