Book Hotels in Columbus, MS

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels

Hampton Inn & Suites Columbus

Hampton Inn & Suites Columbus

2.5 out of 5
1915 6th St N, Columbus, MS
Fully refundableReserve now, pay when you stay
This hotel features an outdoor pool, a gym, and a restaurant. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free ...
"Comfortable beds!"

Reviewed on Jun 15, 2025

Get rates
Hampton Inn & Suites Columbus
Courtyard Columbus

Courtyard Columbus

3 out of 5
1995 6th Street North, Columbus, MS
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"The stay was amazing. The kids really loved the pool and hot tub! The rooms were clean"

Reviewed on Jun 14, 2025

Get rates
Courtyard Columbus
Hyatt Place Columbus

Hyatt Place Columbus

3 out of 5
101 Hospital Drive Extended, Columbus, MS
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Amazing"

Reviewed on Jun 9, 2025

Get rates
Hyatt Place Columbus
Fairfield Inn & Suites Columbus

Fairfield Inn & Suites Columbus

2.5 out of 5
2011 6th St N, Columbus, MS
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"10/10"

Reviewed on Jun 20, 2025

Get rates
Fairfield Inn & Suites Columbus
La Quinta Inn & Suites by Wyndham Columbus MS

La Quinta Inn & Suites by Wyndham Columbus MS

3 out of 5
1200 Hwy 45 N, Columbus, MS
Fully refundableReserve now, pay when you stay
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Convenient. Right off the hwy. Nice town. Room a little tight, but not bad. Nice breakfast."

Reviewed on Jun 23, 2025

Get rates
La Quinta Inn & Suites by Wyndham Columbus MS
Best Western Executive Suites

Best Western Executive Suites

2.5 out of 5
303 Shoney Drive, Columbus, MS
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"This is a very clean and comfortable place for a quick stay. Cleanliness and friendliness were top notch! Very affordable as well. There is a complimentary breakfast in the morning, but we didn't take advantage of that, so no idea about quantity/quality. But we were very happy with how CLEAN the ..."

Reviewed on Jun 19, 2025

Get rates
Best Western Executive Suites
Quality Inn Columbus, MS

Quality Inn Columbus, MS

2.5 out of 5
1210 Highway 45 N, Columbus, MS
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Good night stay
"We needed a hotel close to the Mississippi school of Math and Science for my son to take his SAT test. It was better to stay at a hotel close to the property instead of driving the morning of, and something causing us to be delayed and locked out."

Reviewed on Jun 7, 2025

Get rates
Quality Inn Columbus, MS
Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

2.5 out of 5
129 Brickerton St, Columbus, MS
The hotel doesn't skimp on freebies - guests receive free breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi ...
"The front desk attendant was fantastic. I enjoyed my stay and hope to stay again in the near future as I will be in town to assist a relative that is going through cancer treatments."

Reviewed on Jun 20, 2025

Get rates
Comfort Inn & Suites Columbus North
Red Roof Inn Columbus, MS

Red Roof Inn Columbus, MS

2 out of 5
510 Highway 45 North, Columbus, MS
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in and laundry facilities are also provided.
"This was a simple hotel. It was clean and the room was comfortable. The staff was friendly. The neighborhood is a bit rough but the hotel was full and noone had any issues."

Reviewed on May 17, 2025

Get rates
Red Roof Inn Columbus, MS
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.

Cheap Columbus hotels

Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

129 Brickerton St, Columbus, MS
7.2/10 Good! (768 reviews)
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.

Columbus Hotel & Travel Guide\n

Are you after a special place to base yourself when finding inspiration in Columbus? Travelocity boasts a extensive range of hotels and apartments. Travelocity currently offers 13 places to put your feet up only a short drive from Columbus.

Have a desire to find yourself where the action is? Thankfully there are Americas Best Value Inn - Columbus and Columbus Inn & Suites that are found within a 0.6 miles (1 kilometer) walk of the city's center.

Budget-concious travelers can relax. The Columbus area features loads of low-cost hotel establishments. 25 miles (36 kilometers) from Columbus's downtown area you'll find the Days Inn and Suites Starkville. The Microtel Inn & Suites by Wyndham Starkville is just 20 miles (32 kilometers) away. Two other options in the cheaper range of Columbus hotels are the Wingate by Wyndham Columbus and the Americas Best Value Inn & Suites-Starkville.

You could investigate the Hampton Inn Suites West Point as well as the Fairfield Inn & Suites Columbus. The Hampton Inn Suites West Point can be found just 15 miles (25 kilometers) outside of the city center of Columbus. The Fairfield Inn & Suites Columbus, is just 1 mile (2 kilometers) away. Alternate places to stay include the Best Western Executive Suites and the Americas Best Value Inn.

The nearest places to spend the night in Central Mississippi include Louisville and Starkville. Louisville is 45 miles (72 kilometers) to the southwest of Columbus, while Starkville is 20 miles (35 kilometers) to the southwest. Louisville Travelocity-listed accommodations are the Quality Inn Louisville and Homegate Inn. The Hilton Garden Inn Starkville and Comfort Suites Starkville are a selection of the lodgings in Starkville.

Simply because you are on a getaway, who says that you can't feed your obsession with stadium sports. You can find BancorpSouth Arena 55 miles (88 kilometers) to the north of Columbus. Find a Travelocity-listed room near the sporting action at the Hilton Garden Inn Tupelo, MS or the Hampton Inn & Suites Tupelo/Barnes Crossing.

Our hotel guide is a good way to pick up more information about Columbus.

Frequently asked questions

What are the top kid-friendly hotels in Columbus?
From unique amenities to rooms with bunk beds, kid-friendly hotels come with features that can help transform a routine family vacation into a fantastic one. These Columbus properties make vacationing with your youngsters a piece of cake: Your crew will love staying at Great Apartment in Historic Downtown Columbus.. Pet-friendly facilities and free WiFi are a few of the things that help make this place an appealing option. Also look up Columbus Inn & Suites. It offers a swimming pool, pet-friendly facilities and plenty of opportunities to spend time as a family.
Where can I find cheap hotels in Columbus?
At Travelocity you'll find really nice hotels in Columbus at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Columbus rather than in Columbus. We may find you even better rates, too.
How do I find the best Columbus hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Columbus then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Columbus?
The cheapest hotel in Columbus is . This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Columbus?
There are 315 hotels in Columbus on Travelocity.
What are the best hotels in Columbus?
Columbus has so many great hotels to choose from at Travelocity --- and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Columbus for you!
When is the best time to visit Columbus?
If you want the joy of a fun-filled trip in peak season, visit Columbus during March, July and August. If you'd prefer the peace of off-season, book a stay during quieter months, such as June, November and December.
When is the cheapest time to stay in Columbus?
Based on historic data is usually the cheapest month to visit Columbus. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Columbus?
There are multiple hotels in Columbus that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Columbus. We have plenty of kid-friendly hotels in Columbus to choose from on Travelocity!
Why book a hotel in Columbus through Travelocity?
Because we have the top hotels in Columbus! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Columbus on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Columbus hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Columbus MS

La Quinta Inn & Suites by Wyndham Columbus MS

5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"Convenient. Right off the hwy. Nice town. Room a little tight, but not bad. Nice breakfast."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Columbus MS
La Quinta Inn & Suites by Wyndham Columbus MS
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity