Find Resorts & Hotels with Spas in Columbus, MT

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Columbus Resorts & Hotels with Spas

Tonight
Sep 29 - Sep 30
Tomorrow
Sep 30 - Oct 1
This weekend
Oct 3 - Oct 5
Next weekend
Oct 10 - Oct 12

Top Columbus Resorts & Hotels with Spas

Top Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

10/10 Excellent
"The entire staff provided incredible customer service and hospitality. The property and rooms were clean and well maintained. The staff was very pet friendly. On site is an outdoor pet area which included poop bags. It was the best Quality Inn experience we’ve ever had. "
Tom 1-night trip
Posted 3 days ago
Quality Inn Red Lodge Gateway To Yellowstone
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"Clean and quiet "
Kimberly 1-night trip
Posted 13 days ago
Best Western Yellowstone Crossing

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

Looking to vacation at a spa hotel in Columbus?
Treat yourself to some pampering and book a hotel with a spa. Check out the riverfront in Columbus - worth a picture or two! Take part in recreational activities such as golfing during your vacation. Spa hotels are the perfect way to break away from your daily routine and add a layer of luxury to your weekend away.
What's there to see and do in Columbus?
Take in the sights and attractions that Columbus offers with a visit to Stillwater Golf Course, Granite Peak Park, and Stillwater River. If you have a little extra time during your trip, you might want to check out Yellowstone River and Columbus City Hall.
What is a Columbus spa hotel?
Spa hotels in Columbus feature on-site spas and offer services such as facials and a range of body treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are great for rest, rejuvenation, and relaxation.