A golden field with scattered trees and distant hills.

Find Hotels with a Pool in Columbus, MT

  • 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
Sep 18 - Sep 19
Tomorrow
Sep 19 - Sep 20
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Columbus hotels with a pool

Indoor pool
Lobby
Reception
View from property

1. Fairfield Inn & Suites By Marriott Laurel

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.
Fairfield Inn & Suites By Marriott Laurel
Indoor pool
Lobby
Blackout drapes, iron/ironing board, alarm clocks, bed sheets
Free daily self-serve breakfast

2. Quality Inn Red Lodge Gateway To Yellowstone

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.
₩178,458
₩202,638 total
includes taxes & fees
Oct 18 - Oct 19
Quality Inn Red Lodge Gateway To Yellowstone
Indoor pool
Double Queen Room | In-room safe, laptop workspace, blackout drapes, iron/ironing board
Gym
Reception

3. Locomotive Inn

Locomotive Inn
Laurel
  • Dive into refreshing relaxation at this poolside sanctuary with hot tub and health club perks.
₩124,312
₩134,256 total
includes taxes & fees
Oct 1 - Oct 2
Locomotive Inn
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

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"Nice hotel, easy access to/feom highway, restaurants nearby"
Beth 1-night trip
Posted 2 days ago
Best Western Yellowstone Crossing

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. Best Western Yellowstone Crossing: 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.

Explore a world of travel with Expedia