Stillwater County Vacations & Trips from $514

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Stillwater County Vacation

With a Stillwater County vacation package, you can forget about the hassle of planning and focus on experiencing all this thrilling destination has to offer. A trip to Stillwater County wouldn't be complete without spending a bit of time in Columbus. This city is among the top places to visit here. From the moment you book your Stillwater County vacation to the second you come back home, Expedia will take care of you each step of the way.

Top destinations in Stillwater County

A golden field with scattered trees and distant hills.

Columbus

Columbus

The Latest Stillwater County Vacation Packages

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

Western Executive Inn

West End
$514
per person
Dec 30 - Jan 2
found 11 hours ago
Roundtrip flight included
Seattle (SEA) to Billings (BIL)
8/10 Very Good! (535 reviews)
This is an older basic motel. The staff was great, and the rooms were clean. It was very quiet. So, I guess it was good for an over night stay.

Reviewed on Oct 5, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

Southwest Corridor
$627
per person
Dec 30 - Jan 2
found 11 hours ago
Roundtrip flight included
Seattle (SEA) to Billings (BIL)
8.2/10 Very Good! (1,870 reviews)
The beds were very comfortable. The hotel was clean and the staff was very helpful. I would stay there again.

Reviewed on Oct 5, 2026

Northern Hotel

Northern Hotel

Downtown Billings
$668
per person
Dec 30 - Jan 2
found 11 hours ago
Roundtrip flight included
Seattle (SEA) to Billings (BIL)
9.6/10 Exceptional! (1,305 reviews)
Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

$680
per person
Nov 4 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Billings (BIL)
8.8/10 Excellent! (1,111 reviews)
Clean room with cute furniture. The bed was comfy. It was very clean and we enjoyed our stay!

Reviewed on Oct 5, 2026

My Place Hotel - Billings, MT

My Place Hotel - Billings, MT

Southwest Corridor
$574
per person
Dec 30 - Jan 2
found 11 hours ago
Roundtrip flight included
Seattle (SEA) to Billings (BIL)
8.8/10 Excellent! (1,007 reviews)

Find the Best Stillwater County Vacation Packages

Stillwater County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Logan Intl. Airport (BIL)
Top Sights
Granite Peak Park and Stillwater Golf Course

Stillwater County Hotel Deals

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
$98 nightly
$106 total
Oct 26 - Oct 27
Total with taxes and fees
Super 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

1936 A Highway 10 Columbus MT
$145 nightly
$157 total
Oct 6 - Oct 7
Total with taxes and fees
Yellowstone River Lodge
Kelly Inn Billings Montana

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT
Fully refundable
$88 nightly
$99 total
Oct 21 - Oct 22
Total with taxes and fees
Kelly Inn Billings Montana
See all 723 properties in Stillwater 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.

Stay near popular Stillwater County attractions

Granite Peak Park

7.0/10 (2 reviews)
Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
See properties

Tippet Rise Art Center

8.0/10 (4 reviews)
Enjoy an outing to Tippet Rise Art Center during your stay in Fishtail.
See properties

Itch-Kep-Pe Park

Explore the great outdoors at Itch-Kep-Pe Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
See properties

Stillwater Golf Course

8.0/10 (2 reviews)
Enjoy a round of golf in Columbus at Stillwater Golf Course. While you're in the area, stroll along the riverfront.
See properties

Park Avenue Park

Explore the great outdoors at Park Avenue Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
See properties

Museum of the Beartooths

7.0/10 (2 reviews)
You can spend time exploring the galleries in Museum of the Beartooths in Columbus. While you're in the area, wander around the parks.
See properties

Stillwater County Library

Stillwater County Library is just one of the places to see in Columbus, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the riverfront.
See properties

Columbus City Hall

Columbus City Hall is just one of the places to see in Columbus, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the riverfront.
See properties
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.