Search for Cheap Deals onHotels with Pools in Columbus
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured Columbus Hotels with a Pool

Comfort Inn & Suites Columbus North
129 Brickerton St Columbus MS
Fully refundable
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...

Best Western Executive Suites
303 Shoney Drive Columbus MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff in our ...

Courtyard Starkville MSU at The Mill Conference Center
100 Mercantile St Starkville MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Starkville. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...

La Quinta Inn & Suites by Wyndham Starkville at MSU
982 Highway 12 East Starkville MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

Econo Lodge Columbus near Airport
2015 Military Road Columbus MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly motel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Leigh Mall Shopping Center and ...

Hilton Garden Inn Starkville
975 Hwy 12 E Starkville MS
Fully refundableReserve now, pay when you stay
Stay at this hotel in Starkville. Enjoy free parking, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff in our reviews. ...

Courtyard Columbus
1995 6th Street North Columbus MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Columbus. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...

Holiday Inn Express & Suites Starkville by IHG
110 B Highway 12 West Starkville MS
Fully refundable
Book a stay at this business-friendly hotel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

Fairfield Inn & Suites Columbus
2011 6th St N Columbus MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Leigh Mall Shopping Center and ...

La Quinta Inn & Suites by Wyndham Columbus MS
1200 Hwy 45 North Columbus MS
Book a stay at this business-friendly hotel in Columbus. Enjoy free WiFi, a nightclub, and room service. Popular attractions Leigh Mall Shopping Center and Columbus ...

Days Inn by Wyndham Columbus
1133 Highway 45 N Columbus MS
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Leigh Mall Shopping Center and ...

Americas Best Value Inn West Point, MS
5714 Highway 45 Alt. South West Point MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in West Point. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
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.
Hotels by Star Rating
More Hotel Options in Columbus
- Hotels with Free Parking in Columbus
- Family Hotels in Columbus
- Pet-friendly Hotels in Columbus
- Historic Hotels in Columbus
- Hotels with Hot Tubs in Columbus
- Resorts & Hotels with Spas in Columbus
- Hotels with smoking rooms in Columbus
- Hotel Wedding Venues in Columbus
- Luxury Hotels in Columbus
- Romantic Hotels in Columbus
Top Points of Interests in Columbus
- Hotels near Columbus Air Force Base
- Hotels near Mississippi University for Women
- Hotels near Columbus Speedway
- Hotels near Leigh Mall Shopping Center
- Hotels near Mississippi School for Mathematics and Science
- Hotels near Magnolia Motor Speedway
- Hotels near Tennessee Williams Welcome Center
- Hotels near Plymouth Bluff Environmental Center
- Hotels near Columbus Arts Council - Rosenzweig Arts Center
- Hotels near Friendship Cemetery
- Hotels near Mississippi State University
- Hotels near Davis Wade Stadium
- Hotels near Dudy Noble Field at Polk–DeMent Stadium
- Hotels near The Mill Conference Center at MSU
- Hotels near Moncrief Park
- Hotels near Old Waverly
- Hotels near Starkville Community Theatre
- Hotels near McKee Park
- Hotels near Macon Playfield
- Hotels near Noxubee County Courthouse
Cities near Columbus
- Starkville Hotels (22.74 mi)
- Louisville Hotels (44.41 mi)
- Southeastern United States Hotels (256.95 mi)
- West Point Hotels (14.98 mi)
- Amory Hotels (34.08 mi)
- Macon Hotels (28.03 mi)
- Aberdeen Hotels (23.71 mi)
- Aliceville Hotels (29.87 mi)
- Crawford Hotels (17.22 mi)
- The South Hotels (86.08 mi)
- Vernon Hotels (25.7 mi)
- Gordo Hotels (32.95 mi)
- Central United States Hotels (478.69 mi)
- Sulligent Hotels (32.73 mi)
- Central Alabama Hotels (96.37 mi)
- Reform Hotels (25.08 mi)
- Okolona Hotels (39.65 mi)
- Sessums Hotels (17.42 mi)
Most Booked Hotels in Columbus
- Fairfield Inn & Suites Columbus
- La Quinta Inn & Suites by Wyndham Columbus MS
- Hyatt Place Columbus
- Quality Inn Columbus, MS
- Best Western Executive Suites
- Comfort Inn & Suites Columbus North
- Courtyard Columbus
- Days Inn by Wyndham Columbus
- Hampton Inn & Suites Columbus
- Holiday Inn Express & Suites Columbus North by IHG
- Red Roof Inn Columbus, MS
- Econo Lodge Columbus near Airport
- Holiday Inn Express & Suites Starkville by IHG
