2025 Columbus, Mississippi Hotels

Up To 10% Off Select Hotels With AARP Member Discounts

Choose from AARP Discount Columbus Hotels with Free Cancellation

La Quinta Inn & Suites by Wyndham Columbus MS

La Quinta Inn & Suites by Wyndham Columbus MS

2.5 out of 5
1200 Hwy 45 N, Columbus, MS
1.46 km from city center
Get rates
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful ...
Best Western Executive Suites

Best Western Executive Suites

2.5 out of 5
303 Shoney Drive, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
2.95 km from city center
Get rates
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 ...
Quality Inn Columbus, MS

Quality Inn Columbus, MS

2.5 out of 5
1210 Highway 45 N, Columbus, MS
1.56 km from city center
Get rates
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Courtyard Columbus

Courtyard Columbus

3 out of 5
1995 6th Street North, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
2.23 km from city center
Get rates
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 ...
Hyatt Place Columbus

Hyatt Place Columbus

3 out of 5
101 Hospital Drive Extended, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
3.22 km from city center
Get rates
Stay at this 3-star business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

2.5 out of 5
129 Brickerton St, Columbus, MS
2.72 km from city center
Get rates
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. ...
Fairfield Inn & Suites Columbus

Fairfield Inn & Suites Columbus

2.5 out of 5
2011 6th St N, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
2.29 km from city center
Get rates
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 ...
Holiday Inn Express & Suites Columbus North by IHG

Holiday Inn Express & Suites Columbus North by IHG

2.5 out of 5
2000 6th Street North, Columbus, MS
Free Cancellation
2.41 km from city center
Get rates
Book a stay at this golf hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hampton Inn & Suites Columbus

Hampton Inn & Suites Columbus

2.5 out of 5
1915 6th St N, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
2.21 km from city center
Get rates
Stay at this hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Leigh Mall Shopping Center and Tennessee Williams Welcome ...
Days Inn by Wyndham Columbus

Days Inn by Wyndham Columbus

2 out of 5
1133 Highway 45 N, Columbus, MS
2.15 km from city center
Get rates
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 ...
Red Roof Inn Columbus, MS

Red Roof Inn Columbus, MS

2 out of 5
510 Highway 45 North, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
0.6 km from city center
Get rates
Stay at this hotel in Columbus. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Tennessee Williams Welcome Center and Columbus Arts ...
My Home at Columbus

My Home at Columbus

2.5 out of 5
506 Us 45 north, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
6.26 km from city center
Get rates
Stay at this hotel in Columbus. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Magnolia Motor Speedway and Columbus Arts Council ...
Econo Lodge

Econo Lodge

2 out of 5
2015 Military Road, Columbus, MS
2.64 km from city center
Get rates
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 ...
Russell Inn & Suites

Russell Inn & Suites

2.5 out of 5
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
34.84 km from city center
Get rates
Book a stay at this golf hotel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our ...
Starkville Inn & Suites

Starkville Inn & Suites

2 out of 5
1121 Highway 182 East, Starkville, MS
31.73 km from city center
Get rates
Stay at this hotel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Holiday Inn Express & Suites Starkville by IHG

Holiday Inn Express & Suites Starkville by IHG

2.5 out of 5
110 B Highway 12 West, Starkville, MS
Free Cancellation
36.25 km from city center
Get rates
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 ...
Don't see what you're looking for?
See all available properties in Columbus
View all properties
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.

Guide to Columbus Hotels

Are you traveling to Columbus for a relaxing excursion, or are you showing your grandkids the attractions? AARP® Travel Center Powered by Expedia® can help you get the exact hotel you want at a good rate. There is a large selection of hotels to choose from. You can take advantage of your AARP membership benefits to schedule an exclusive resort that puts on the ritz, or a place that is within walking distance of the sights you want to see. As a member, you can save on your accommodations so you don't have to worry about pinching pennies for activities in Columbus.

Plan Your Columbus Itinerary

In Columbus, we have lined up 308 hotels that offer great rates through the AARP Travel Center powered by Expedia. Once you check-in to your Columbus hotel, you can investigate all the possible things to do in the area. You can ask your hotel's front desk or click on our "Things To Do" tab if you are unsure where start off your vacation in Columbus. If you're looking to work on your golf game during their vacation, you're in luck. If you're in need of a golfer's trip, there's three courses in Columbus. You can readily schedule a tee time at courses in the area such as Columbus Country Club. You can boost your savings by booking a wonderful getaway with us. The AARP Travel Center is here to help you. And thanks to our discounts, you'll be able to relax and enjoy your stay knowing you've scored the best deal.

Reserve Your Accommodations with the AARP Travel Center Powered by Expedia Today

We're here to help you get the greatest prices around when you book with us for your next Columbus holiday. Ready to hit the golf course at Green Oaks Golf Club or Columbus Country Club in Columbus? We're here to help you make the plans. And thanks to our great travel deals, you do not have to worry about breaking the bank in order to have your ideal trip. You may find that booking through AARP gives you the best deals. You can feel good in knowing that you've scored the very best deal. Both you and your wallet will be happy that you are taking this trip when you book with the Travel Center.