Eastern Montana Vacations from $791

Book a Hotel + Flight or Car together to unlock savings

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

The Latest Eastern Montana vacation packages

Price found within the past 48 hours. Click for updated prices.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

Southwest Corridor
$791
per person
Sep 18 - Sep 20
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
8.2/10 Very Good! (1,734 reviews)
We checked in and were told we had been given an "upgrade." Unfortunately, it was anything but. Our room was in a separate building at the back of the property that looked run-down and poorly maintained. We were assigned a second-floor room with no elevator, so my husband had to carry all of our luggage upstairs for what was supposed to be a four-night stay. Once inside, we were very disappointed. The room did not appear clean and felt more like a budget motel than the hotel room we had booked. The only "upgrade" seemed to be a refrigerator and stove, which we had no use for. We called the front desk to request a different room and were told that all the rooms looked the same. The employee offered two complimentary breakfast vouchers, but that did not address our concerns. We then contacted Hotels.com to try to cancel our reservation. While on the phone, a man overdosed outside the hotel's main entrance, making us even more uncomfortable with our stay. Thankfully, Remmy at Hotels.com went above and beyond to help. He contacted the hotel and was able to get us moved to a room in the main building on the ground floor. That room was a bit more nicer and looked like the room I had originally booked. We stayed from the 13th to the 15th and checked out on the 16th, ultimately forfeiting the final night of our reservation. The front desk staff were rude and unhelpful. Overall, this was a very disappointing experience, and I would not stay here again.

Reviewed on Aug 17, 2026

My Place Hotel - Billings, MT

My Place Hotel - Billings, MT

Southwest Corridor
$863
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
8.8/10 Excellent! (1,006 reviews)
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

Southwest Corridor
$844
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
8/10 Very Good! (1,606 reviews)
Rock Creek Resort

Rock Creek Resort

$957
per person
Sep 18 - Sep 20
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
9.8/10 Exceptional! (145 reviews)
Everything was amazing except the food. Really limited options. Breakfast was not great and wait staff were not very good or friendly. Dinner in the restaurant was ok but not on par with resort level cuisine. The wait staff for dinner were perfect. The view of the river from my room was magical. The fire pits and saunas were fun. I highly recommend a stay here if you can plan to dine somewhere else!

Reviewed on Aug 16, 2026

avid Hotels Billings West by IHG

avid Hotels Billings West by IHG

Shiloh
$906
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
9.4/10 Exceptional! (477 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Montana
View all trips

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana
A rocky landscape with a wooden walkway, trees, and a river in the background.

West End

1 out of top 10 points of interest in this area

If you're spending some time in West End, Rimrock Mall and Magic Diamond Casino are top sights worth seeing.

A Majestic Sunset over a Yellowstone River Bridge

Southwest Corridor

While Southwest Corridor isn't home to many top sights, Riverfront Park and Moss Mansion Museum are some notable places to visit nearby.

A Majestic Sunset over a Yellowstone River Bridge

Downtown Billings

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Billings, Skypoint and Alberta Bair Theater are top sights worth seeing.

A river flowing through a snowy forest with ice formations.

Central - Terry

If you're spending some time in Central - Terry, Moss Mansion Museum and Copper Creek Casino are top sights worth seeing.

A rocky cliff with trees and white flowers.

Billings Heights

While visiting Billings Heights, you might make a stop by sights like Lake Elmo State Park and Lucky Diamond Casino.

Stay near popular Eastern Montana attractions

A cemetery with numerous headstones in a grassy field under a clear sky.

Custer Battlefield Museum

9.4/10 (50 reviews)
You can spend an afternoon exploring the galleries in Custer Battlefield Museum during your trip to Garryowen. Discover the area's museums and monuments.
See properties
A historic building with a clock tower, surrounded by well-maintained gardens and trees.

Rocky Mountain College

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

First Interstate Arena at MetraPark

8.2/10 (613 reviews)
Catch an event at First Interstate Arena at MetraPark during your trip to Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.
See properties

Reef Indoor Water Park

7.0/10 (396 reviews)
Bring the kiddos to Reef Indoor Water Park and enjoy this exciting theme park in Billings. Check out the top-notch restaurants or lively bars in this romantic area.
See properties

ZooMontana

8.0/10 (384 reviews)
Why not see the exotic and native animals who call ZooMontana home during your vacation in Billings? Check out the top-notch restaurants or lively bars in this romantic area.
See properties

The Pub Station

8.0/10 (20 reviews)
You can make plans for a show at The Pub Station on your trip to Billings.
See properties

Rimrock Mall

8.2/10 (844 reviews)
You can find the perfect gifts to bring home at Rimrock Mall during your trip to Billings. Check out the charming coffeehouses or lively bars in this family-friendly area.
See properties

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT
Fully refundable
$99 nightly
$111 total
Aug 25 - Aug 26
Total with taxes and fees
8.8/10 Excellent! (2,001 reviews)
"Over all the hotel was great. Room decor is dated, colors are dark with dim lighting in hallways. Pool and hot tub were good, water slide seemed very flimsy, adults could not use it as you have to climb up through ledges with meeting around it, but fine for the kiddos. Rooms were clean, breakfast ..."

Reviewed on Aug 17, 2026

Kelly Inn Billings Montana
Billings Hotel and Convention Center

Billings Hotel and Convention Center

1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
$121 nightly
$134 total
Aug 30 - Aug 31
Total with taxes and fees
8.2/10 Very Good! (1,782 reviews)
"We checked in and were told we had been given an "upgrade." Unfortunately, it was anything but. Our room was in a separate building at the back of the property that looked run-down and poorly maintained. We were assigned a second-floor room with no elevator, so my husband had to carry all of our ..."

Reviewed on Aug 17, 2026

Billings Hotel and Convention Center
Northern Hotel

Northern Hotel

19 North Broadway Billings MT
Fully refundableReserve now, pay when you stay
$178 nightly
$196 total
Sep 6 - Sep 7
Total with taxes and fees
Northern Hotel
See all 510 properties in Eastern Montana
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.

Find the Best Eastern Montana Vacation Packages

Eastern Montana Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Logan Intl. Airport (BIL)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.