Find Hotels with WiFi in Columbus, MT
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Columbus Hotels with WiFi
Top Columbus Hotels with WiFi

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (724)
The price is AED 399
AED 455 total
includes taxes & fees
20 Oct - 21 Oct

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (733)
The price is AED 387
AED 418 total
includes taxes & fees
7 Oct - 8 Oct

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (197)
The price is AED 533
AED 575 total
includes taxes & fees
1 Oct - 2 Oct

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
9.6 out of 10, Exceptional, (139)
The price is AED 496
AED 536 total
includes taxes & fees
7 Oct - 8 Oct

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very Good, (1015)
The price is AED 476
AED 514 total
includes taxes & fees
5 Oct - 6 Oct

Locomotive Inn
Locomotive Inn
8.8 out of 10, Excellent, (205)
The price is AED 397
AED 428 total
includes taxes & fees
1 Oct - 2 Oct

Sheltered Nook Bunk 'n Board
Sheltered Nook Bunk 'n Board
10.0 out of 10, Exceptional, (17)
The price is AED 430
AED 754 total
includes taxes & fees
6 Oct - 7 Oct

Enjoy a quiet homestead close to town
Enjoy a quiet homestead close to town
8.0 out of 10, Very Good, (1)
The price is AED 367
AED 908 total
includes taxes & fees
31 Oct - 1 Nov
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.
Top Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in Columbus
- Vacation Homes in Montana
- Cabin Rentals in Montana
- Condo Rentals in Montana
- Apartments in Montana
- Cottages in Montana
- Motels in Montana
- Chalets in Montana
- Lodges in Montana
- Farmstay in Montana
- Guest Houses in Montana
- RV Parks in Montana
- Resorts in Montana
- B&B in Montana
- Aparthotels in Montana
- Villas in Montana
- Ranches in Montana
- Inns in Montana
- Hostels in Montana
- Holiday Park Resorts in Montana
- Castles in Montana
- Houseboats in Montana
- Safari Tentalow in Montana
- Residences in Montana
Hotels near popular Columbus Attractions
Columbus Hotels by Star Rating
Explore more hotels
- Cozy Lazy Dog Cabin
- Yellowstone Valley Overlook - 10 acres 5 minutes from Billings
- Hot Tub, Convenient Location- Mountain View Villa
- Charming Joliet Ranch House on a Working Farm
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Enjoy a quiet homestead close to town
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Mountain Views Golf Course Home/HotTub/Star Gazing/Ski/Hike/Golf/Family/WiFi
- New Listing! Rosebud Creek Home - Waterfront home in historic Absarokee, Montana
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Hot Tub & Deck at Red Lodge Retreat
- Wonderful 3BR Townhome Close to Downtown AND Ski Hill Road
- Modern, pet-friendly mountain house!
- Sans Souci Cabin has great Views, Dog Friendly, Hot Tub & on the Golf Course.
- Luxurious Log Cabin & Hot Tub on Golf Course with Spectacular Mountain Views
- Bridger Apartment In the Heart of Downtown!
- Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
- Stylish Montana Vacation Rental w/ Private Hot Tub
- Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Golf Course Condo with Pool, Hot Tub, Sauna, and Game Room. Aspen Townhomes #6