A rugged mountain peak with snow patches and clear blue sky.

Find the best Stillwater County Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Stillwater County Accommodation: Most Popular Cities to Stay

A golden field with scattered trees and distant hills.
HotelsHotels

Columbus

Columbus

Check prices for these dates

This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Stillwater County hotels

A spacious lobby with a reception desk, a staircase, seating area, and a large window providing natural light.

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (869 reviews)
"Newly remodeled, very nice! Good beds!"
United States
Ann
The price is ฿3,313
฿3,578 total
includes taxes & fees
22 Nov - 23 Nov
Super 8 by Wyndham Columbus
A spacious living room with a wooden ceiling, large windows offering a view of a rocky landscape, a leather sofa, and a coffee table.

2. Yellowstone River Lodge

Yellowstone River Lodge
3.0 star property
Columbus
9.8 out of 10, Exceptional, (231 reviews)
"This place is off the beaten path, but beautiful. The room was excellent and the outdoor set up by the river was amazing."
United States
Terry
Yellowstone River Lodge
A room with a fireplace, a desk, two chairs, and artwork on the walls.

3. Stillwater River Cabin: Private Access to Fishing

Stillwater River Cabin: Private Access to Fishing
3.0 star property
Absarokee
10.0 out of 10, Exceptional, (1 review)
"This was such a beautiful, peaceful location and the cabin was a perfect place for my husband and me. We loved everything about the cabin. It was cute and very clean. Polly, the hostess was awesome! She was very accommodating, quickly responded to any questions we had and was very personable. If we were ever in the area again this would definitely be our place to stay! Just a note to couples, there are only two twin beds."
United States
Russell
The price is ฿2,990
฿5,227 total
includes taxes & fees
22 Nov - 23 Nov
Stillwater River Cabin: Private Access to Fishing
A residential property with a front yard, a house, and a building with a sign.

4. Historic 1915 Montana Home Near Stillwater River

Historic 1915 Montana Home Near Stillwater River
3.0 star property
Absarokee
Historic 1915 Montana Home Near Stillwater River
A living room with a fireplace, a ceiling fan, and a television mounted on the wall.

5. Cozy Angler's Apt - Steps to Trout Fishing River!

Cozy Angler's Apt - Steps to Trout Fishing River!
3.0 star property
Columbus
Cozy Angler's Apt - Steps to Trout Fishing River!
A riverside camping area with a tent and picnic table.

6. Charming Columbus Apt Along Yellowstone River

Charming Columbus Apt Along Yellowstone River
3.0 star property
Columbus
2.0 out of 10, (1 review)
Charming Columbus Apt Along Yellowstone River
A log cabin with a stone fireplace, wooden deck, and outdoor seating area.

7. Remote Mountainside Cabin By Stillwater River

Remote Mountainside Cabin By Stillwater River
3.0 star property
Nye
Remote Mountainside Cabin By Stillwater River
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Stillwater County Hotel Reviews

Kelly Inn Billings Montana

Kelly Inn Billings Montana

8/10 Good
"It’s wonderful they allow dogs for no additional charge."
Michael 1-night trip
Posted 4 hours ago
Kelly Inn Billings Montana