The Best Hotels with a Pool in Columbus, MT from AED 328 in 2026 | Expedia

A golden field with scattered trees and distant hills.

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

Check availability on Columbus Hotels with a Pool

Tonight

28 Sep - 29 Sep

Tomorrow

29 Sep - 30 Sep

This weekend

Next weekend

Our top choices for Columbus hotels with a pool

Indoor pool

Lobby

Reception

Property amenity

1. Fairfield Inn & Suites By Marriott Laurel

Laurel

Dive into the refreshing indoor pool oasis and soak in the bubbling hot tub at this immaculate Laurel hotel with fitness options.

AED 465

AED 502 total

includes taxes & fees

8 Oct - 9 Oct

Indoor pool

Reception

King Room | Bathroom | Combined shower/tub, free toiletries, hair dryer, towels

Gym

2. Locomotive Inn

Laurel

Dive into refreshing relaxation at this poolside sanctuary with hot tub and health club perks.

AED 304

AED 328 total

includes taxes & fees

1 Oct - 2 Oct

Indoor pool

Blackout drapes, iron/ironing board, alarm clocks, bed sheets

Lobby

Exterior

3. Quality Inn Red Lodge Gateway To Yellowstone

Red Lodge

Relax in the hotel's welcoming pool and hot tub, a refreshing escape after outdoor adventures.

AED 496

AED 563 total

includes taxes & fees

18 Oct - 19 Oct

Indoor pool, a heated pool

Game room

2 bedrooms, iron/ironing board, WiFi (free), bed sheets

Smart TV, fireplace, foosball

4. Unit #7 Cozy 2 Bed/2 Bath Condo on Golf Course with Hot tub/ Sauna/ Pool

Red Lodge

AED 441

AED 1,026 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

Choose what matters most at hotels with a pool in Columbus

Breakfast included

Hot tub

4 stars

5 stars

Spa

Top Columbus Hotel Reviews

Frequently asked questions

What are some accommodations with pools in Columbus?

Super 8 by Wyndham Columbus: Offers daily, an indoor pool, and free self parking. Yellowstone River Lodge: Offers a health club, a pool, and a steam room. Hand Built Log Cabin in Ponderosa Forest: Provides daily, an indoor pool, and free self parking.

What is there to see and do in Columbus?

Surround yourself with nature at Granite Peak Park and Stillwater River. During your stay, check out sights such as Yellowstone River, Stillwater Golf Course, and Park Avenue Park.

When is the best time to book a hotel with a pool in Columbus?

Taking into account the local weather in Columbus can help you maximize your time at the pool during your trip. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 25°F. The snowiest months in Columbus are February, October, January, and March, with each month seeing an average of 7 inches of snowfall.