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
Top Columbus 3 Star hotels
Fairfield Inn & Suites By Marriott Laurel
301 South Washington Avenue Laurel MT
$127 nightly
The price is $137 total per night from Sep 30 to Oct 1
$137 total
Sep 30 - Oct 1
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! (234 reviews)
"Bathroom was not cleaned, no bath towels were left in the bathroom and the soap/shampoo dispensers were empty"
Reviewed on Sep 22, 2026
Yellowstone River Lodge
1936 A Highway 10 Columbus MT
$145 nightly
The price is $157 total per night from Sep 24 to Sep 25
$157 total
Sep 24 - Sep 25
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! (224 reviews)
"The place was amazing, so genuine. Like you were in Yellowstone the series. The accommodations lacked nothing. Everything was there. Very clean, everything was functional. Lodge host was very nice and friendly. Really had a great opportunity to make some life lasting memories with my family."
Reviewed on Sep 18, 2026
Charming Columbus Apt Along Yellowstone River
Columbus MT
Free WiFi in public areas is available at this apartment. Take advantage of the free self parking.
Stillwater River Cabin: Private Access to Fishing
Absarokee MT
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
10/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 ..."
Reviewed on Sep 1, 2026
Stylish Montana Vacation Rental w/ Private Hot Tub
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
Joliet Studio < 36 Mi to Red Lodge Mountain!
1772 State Hwy 421 Joliet MT
$175 nightly
The price is $189 total per night from Sep 27 to Sep 28
$189 total
Sep 27 - Sep 28
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
Mountain-view Red Lodge Home - 10 Mi to Skiing!
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
Cozy Angler's Apt - Steps to Trout Fishing River!
Columbus MT
Free WiFi in public areas is available at this apartment. Take advantage of the free self parking.
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
Red Lodge MT
$361 nightly
The price is $389 total per night from Oct 8 to Oct 9
$389 total
Oct 8 - Oct 9
Total with taxes and fees
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! (3 reviews)
"Was a wonderful place and had everything we needed"
Reviewed on Aug 25, 2026
Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
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.
9.4/10 Exceptional! (3 reviews)
"The property was stunning!! We had a great time at the Bone Daddy rally. The only thing that was a bit off is that the property is all of 2 miles outside of Red Lodge, everything else was Perfect."
Reviewed on Jul 21, 2026
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!
More ways to wander Columbus
Explore More Ways to Travel with Travelocity
- Motels in Laurel
- Hotels in Laurel
- Hot Tub in Laurel
- Business in Laurel
- Aparthotels in Laurel
- Cabins in Laurel
- Bedandbreakfast in Laurel
- Motels in Joliet
- Hotels in Joliet
- Cabins in Joliet
- Bedandbreakfast in Joliet
- Hotels in Greycliff
- Cabins in Greycliff
- Privatevacationhomes in Fishtail
- Hotels in Fishtail
- Cabins in Fishtail
- Hotels in Cooke City
- Hotels in Columbus
- Pet Friendly in Columbus
- Condos in Columbus
- Cabins in Columbus
- Hotels in Bridger
- Motels in Billings
- Hotels in Billings
- Super 8 by Wyndham Columbus
- Pet Friendly in Billings
- Billings MT - North
- Montana Trailhead Inn
- Luxury in Billings
- Locomotive Inn
- Kelly Inn Billings Montana
- Dude Rancher Lodge
- Extended Stay America Suites Billings West End
- Hand Built Log Cabin in Ponderosa Forest
- Hilltop Inn by Riversage
- Pool in Billings
- Free Airport Transportation in Billings
- Hot Tub in Billings
- Waterslide in Billings
- Hotels near Stillwater River
- Hotels in Roscoe
- Cabins in Roscoe
- Bedandbreakfast in Roscoe
- Motels in Roberts
- Hotels in Roberts
- Hotels in Big Timber
- Aparthotels in Billings
- Billings Heights Hotels
- Big Horn Resort an Ascend Collection Hotel
- Billings Hotel and Convention Center
- Budget in Billings
- Hotels in Reed Point
- Cabins in Reed Point
- Hotels in Red Lodge
- The Pollard Hotel
- Pet Friendly in Red Lodge
- Hot Tub in Red Lodge
- Budget in Red Lodge
- Chateau Rouge Condominiums
- Kelly's Rock Creek Cabin Kids and dogs welcome
- Cabins in Roberts
- Bedandbreakfast in Roberts
- Hotels near Reef Indoor Water Park
- 3 Star Hotels in Billings
- 5 Star Hotels in Billings
- 5 Star Hotels in Red Lodge
- 5 Star Hotels in Yegen
- Apartments in Absarokee
- Bedandbreakfast in Absarokee
- Cabins in Absarokee
- Hotels in Absarokee
- Motels in Absarokee
- La Quinta Inn & Suites in Yellowstone Country
- Hotels near Tippet Rise Art Center
- Beartooth Hideaway Inn and Cabins
- Privatevacationhomes in Molt
- Motels in Molt
- Hotels in Molt
- Bedandbreakfast in Molt
- Hotels near Billings MT