Search for Cheap Deals onHotels with Pools in Columbus
Check Last Minute Columbus Hotel Deals
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 refundableReserve now, pay when you stay
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
Stay at this 3-star 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
Stay at this 3-star 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
Stay at this 3-star 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
Stay at this 3-star 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
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
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
Stay at this 3-star 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
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 ...

Americas Best Value Inn West Point, MS
5714 Highway 45 Alt. South, West Point, MS
Fully refundableReserve now, pay when you stay
Stay at this 3-star 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 Magnolia Motor Speedway
- Hotels near Leigh Mall Shopping Center
- Hotels near Mississippi School for Mathematics and Science
- Hotels near Tennessee Williams Welcome Center
- Hotels near Columbus Arts Council - Rosenzweig Arts Center
- Hotels near Plymouth Bluff Environmental 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 Old Waverly
- Hotels near Waverly Mansion
- Hotels near Noxubee National Wildlife Refuge
- Hotels near Starkville Community Theatre
- Hotels near Humphrey Coliseum
- Hotels near Bogue Chitto River
Cities near Columbus
- Starkville Hotels (22.74 mi)
- West Point Hotels (14.98 mi)
- Louisville Hotels (44.41 mi)
- Southeastern United States Hotels (256.95 mi)
- Amory Hotels (34.08 mi)
- Macon Hotels (28.03 mi)
- Aberdeen Hotels (23.71 mi)
- Crawford Hotels (17.22 mi)
- Aliceville Hotels (29.87 mi)
- The South Hotels (86.08 mi)
- Gordo Hotels (32.95 mi)
- Reform Hotels (25.08 mi)
- Central United States Hotels (478.69 mi)
- Vernon Hotels (25.7 mi)
- Central Alabama Hotels (96.37 mi)
- Sulligent Hotels (32.73 mi)
- Okolona Hotels (39.65 mi)
- Central Mississippi Hotels (53.9 mi)
Most Booked Hotels in Columbus
- La Quinta Inn & Suites by Wyndham Columbus MS
- Quality Inn Columbus, MS
- Best Western Executive Suites
- Courtyard Columbus
- Hyatt Place Columbus
- Comfort Inn & Suites Columbus North
- Fairfield Inn & Suites Columbus
- Days Inn by Wyndham Columbus
- Hampton Inn & Suites Columbus
- Red Roof Inn Columbus, MS
- Holiday Inn Express & Suites Columbus North by IHG
- Econo Lodge Columbus near Airport