Find and compare 3 Star hotels in Columbus

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Top Columbus 3 Star hotels

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

3 out of 5
301 South Washington Avenue Laurel MT
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $146 total per night from Jul 26 to Jul 27
$146 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks ...
9.6/10 Exceptional! (199 reviews)
"Clean"

Reviewed on Jul 2, 2026

Opens in a new windowFairfield Inn & Suites By Marriott Laurel
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
$145 nightly
The price is $157 total per night from Jul 6 to Jul 7
$157 total
Jul 6 - Jul 7
Total with taxes and fees
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
9.8/10 Exceptional! (206 reviews)
"Beautiful location. Peaceful"

Reviewed on Jun 20, 2026

Opens in a new windowYellowstone River Lodge
Joliet Studio < 36 Mi to Red Lodge Mountain!

Joliet Studio < 36 Mi to Red Lodge Mountain!

3 out of 5
1772 State Hwy 421 Joliet MT
$175 nightly
The price is $189 total per night from Jul 12 to Jul 13
$189 total
Jul 12 - Jul 13
Total with taxes and fees
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
10/10 Exceptional! (3 reviews)
"Great property! Very nice to have a 2-car garage to park in. The apartment is very large, and being above garages had no people sounds and a great view. It’s a little ways from some destinations, but worth it."

Reviewed on Jun 17, 2026

Opens in a new windowJoliet Studio < 36 Mi to Red Lodge Mountain!
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

3 out of 5
Red Lodge MT
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the playground and barbecue grills.
10/10 Exceptional! (2 reviews)
"Great place!"

Reviewed on Apr 4, 2026

Opens in a new window'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
Mountain-view Red Lodge Home - 10 Mi to Skiing!

Mountain-view Red Lodge Home - 10 Mi to Skiing!

3 out of 5
Red Lodge MT
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
10/10 Exceptional! (1 review)
"It was great, only thing I could say is the beds were a little stiff."

Reviewed on Jun 9, 2025

Opens in a new windowMountain-view Red Lodge Home - 10 Mi to Skiing!
Charming Columbus Apt Along Yellowstone River

Charming Columbus Apt Along Yellowstone River

3 out of 5
Columbus MT
Free WiFi in public areas is available at this apartment. Take advantage of the free self parking.
Opens in a new windowCharming Columbus Apt Along Yellowstone River
Roberts Home w/ Western Decor & Mountain Views!

Roberts Home w/ Western Decor & Mountain Views!

3 out of 5
Roberts MT
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Opens in a new windowRoberts Home w/ Western Decor & Mountain Views!
Rock Creek Retreat: Creekside Cabin Near Red Lodge

Rock Creek Retreat: Creekside Cabin Near Red Lodge

3 out of 5
Red Lodge MT
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Opens in a new windowRock Creek Retreat: Creekside Cabin Near Red Lodge
Red Lodge Home w/ Patio ~ 1 Mi From Downtown!

Red Lodge Home w/ Patio ~ 1 Mi From Downtown!

3 out of 5
Red Lodge MT
$567 nightly
The price is $612 total per night from Jul 21 to Jul 22
$612 total
Jul 21 - Jul 22
Total with taxes and fees
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
9/10 Wonderful! (2 reviews)
"Beautiful place close to downtown. Loved it!!"

Reviewed on Aug 15, 2024

Opens in a new windowRed Lodge Home w/ Patio ~ 1 Mi From Downtown!
Stylish Montana Vacation Rental w/ Private Hot Tub

Stylish Montana Vacation Rental w/ Private Hot Tub

3 out of 5
Red Lodge MT
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
10/10 Exceptional! (2 reviews)
"My family and I stayed here for a ski trip to Red Lodge and couldn’t have been happier with the experience. The home was modern, spacious, and very clean, with plenty of room for everyone. We especially appreciated the large garage, which easily accommodated our larger truck, a big plus in winter ..."

Reviewed on Jan 6, 2026

Opens in a new windowStylish Montana Vacation Rental w/ Private Hot Tub
Don't see what you're looking for?
See all available properties in Columbus
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.

3 Star Hotels Columbus

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Columbus that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Columbus 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Columbus today!

Recent Columbus hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity