Fort Shaw Vacations from $458

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Fort Shaw vacation packages

Price found within the past 48 hours. Click for updated prices.
O'Haire Inn

O'Haire Inn

2 out of 5
Price was $519, price is now $458 per person
$458
per person
Jun 4 - Jun 6
found 3 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Great Falls (GTF)
8.8/10 Excellent! (959 reviews)
Very friendly and very clean…

Reviewed on Mar 21, 2026

Hotel Arvon

Hotel Arvon

3.5 out of 5
Price was $601, price is now $535 per person
$535
per person
Jun 4 - Jun 6
found 3 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Great Falls (GTF)
9.2/10 Wonderful! (1,003 reviews)
This amazing historic hotel has a great staff, lovely pub attached, and is within walking distance of everything downtown AND the Missouri River walking trails. The art that is for sale throughout the hotel is stunning. The pub has frequent live music. We loved our long weekend stay!

Reviewed on Apr 19, 2026

Comfort Inn & Suites Market - Airport

Comfort Inn & Suites Market - Airport

2.5 out of 5
Price was $517, price is now $462 per person
$462
per person
Jun 4 - Jun 6
found 3 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Great Falls (GTF)
8.8/10 Excellent! (904 reviews)
Rooms clean; the shampoo container empty. Breakfast was very good.

Reviewed on Apr 17, 2026

The Gibson Hotel Great Falls, an Ascend Collection Hotel

The Gibson Hotel Great Falls, an Ascend Collection Hotel

3.5 out of 5
Price was $669, price is now $600 per person
$600
per person
Jul 10 - Jul 12
found 6 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Great Falls (GTF)
9.8/10 Exceptional! (379 reviews)
Checked in and were offered a small glass of beer or wine. Asked if we wanted to order breakfast for morning which was delivered to our room. Hotel was extremely clean. Staff super nice and friendly. We were given a room without a window. We will request a window room next time. Close enough to walk to various restaurants and drink establishments. They also will deliver cookies and milk to your room upon request.

Reviewed on Apr 16, 2026

MainStay Suites Great Falls Airport

MainStay Suites Great Falls Airport

2.5 out of 5
Price was $558, price is now $502 per person
$502
per person
Jun 4 - Jun 6
found 3 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Great Falls (GTF)
9/10 Wonderful! (369 reviews)
Very clean room, nice and modern, super friendly staff, will definitely stay here again.

Reviewed on Apr 16, 2026

Don't see what you're looking for?
See all available trips from Columbus to Fort Shaw
View all trips

Fort Shaw Hotel Deals

Entire house in the quiet town of Fort Shaw

Entire house in the quiet town of Fort Shaw

Fort Shaw MT
$253 nightly
The price is $273 total per night from Apr 21 to Apr 22
$273 total
Apr 21 - Apr 22
Total with taxes and fees
10/10 Exceptional! (14 reviews)
We SOOO ENJOYED our stay in Lisa’s home! Everything was clean, beautifully decorated, and well thought out. Lisa was friendly and helpful throughout our VRBO experience, and was even understanding of our extra family that ended up joining us! We were in town from Oregon for a special wedding so didn’t ...

Reviewed on Mar 4, 2026

Entire house in the quiet town of Fort Shaw
Family Friendly Cozy Farmhouse

Family Friendly Cozy Farmhouse

Fort Shaw MT
10/10 Exceptional! (73 reviews)
Property was welcoming and had room for our entire group with lots of choices for entertainment. Kitchen had everything we needed and enough space to work.

Reviewed on Mar 30, 2026

Get rates
Family Friendly Cozy Farmhouse
Heritage Inn

Heritage Inn

2.5 out of 5
1700 Fox Farm Road Great Falls MT
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $108 total per night from Apr 28 to Apr 29
$108 total
Apr 28 - Apr 29
Total with taxes and fees
8/10 Very Good! (2,434 reviews)
Super 8 would have been better. This place is out dated. I feel like I got robbed for the price.

Reviewed on Apr 19, 2026

Heritage Inn
See all 64 properties in Fort Shaw
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 Fort Shaw Vacation Packages

Fort Shaw Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Great Falls Intl. Airport (GTF)
Population
280

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Fort Shaw vacation package cost?
You'll find cheap prices from $458 on Expedia for your Fort Shaw getaway. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Fort Shaw costs.
What are the cheapest months to go to Fort Shaw?
November, December and January are the best times to search for cheap Fort Shaw vacation packages. Traveling in less busy periods means you can usually find better prices on accommodations and flights.
How many days is enough for Fort Shaw?
The ideal duration of your Fort Shaw vacation depends on what you'd like to see and do. Typically, a handful of days to a week will give you enough time to check out all the top attractions and discover some hidden gems along the way.
How to find the best Fort Shaw package deals?
Begin your search for a Fort Shaw package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Fort Shaw package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Fort Shaw escape off to a flying start.
Is it cheaper to book a Fort Shaw vacation as a package?
You can enjoy significant savings on your Fort Shaw retreat by booking a customized vacation package. Check the "Package" heading, then enter your travel dates and destination to browse some great flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Fort Shaw?
Land amazing discounts by booking your flights early with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Fort Shaw escape.
Does Expedia offer Book Now, Pay Later Fort Shaw vacation packages?
Set off on your dream trip to Fort Shaw with help from our Book Now, Pay Later vacations. There's no need to save like crazy or wait until the next payday — we've joined forces with online lender Affirm to offer you flexibility with your finances. Our vacation packages with payment plans mean you can spread the total cost over 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to stay on budget and snap up cheap deals before they disappear.

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.