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
Property amenities
Property amenities
Accessibility
Accessibility

Top Columbus hotels

Fairfield Inn & Suites Columbus

Fairfield Inn & Suites Columbus

3 out of 5
2011 6th St N Columbus MS
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $97 total per night from Jul 26 to Jul 27
$97 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"was fresh but need more hot food staff were excellent room were nice and cool"

Reviewed on Jul 19, 2026

Opens in a new windowFairfield Inn & Suites Columbus
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
$92 nightly
The price is $101 total per night from Jul 26 to Jul 27
$101 total
Jul 26 - Jul 27
Total with taxes and fees
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 ...
"The young lady that checked us in was amazing! The issue was that the room was too humid...there was no in-between either freezing or humid!! The hvac system clearly needs work and the pictures used on Expedia are not real..those are AI. This is not a BW Executive Suites!! There is NOTHING Executive ..."

Reviewed on Jul 20, 2026

Opens in a new windowBest Western Executive Suites
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
$93 nightly
The price is $102 total per night from Jul 26 to Jul 27
$102 total
Jul 26 - Jul 27
Total with taxes and fees
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. ...
"Had trouble checking in. Original room the bed wasn't made and the cabinets were in the middle of the room. Assigned another room, but only had 1 bed instead of 2. Third room was OK. When we checked out and got 50 miles away, wife couldn't find her purse. Called the hotel and they searched the room ..."

Reviewed on Jul 21, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Columbus MS
Quality Inn Columbus, MS

Quality Inn Columbus, MS

2.5 out of 5
1210 Highway 45 N Columbus MS
Fully refundable
$78 nightly
The price is $85 total per night from Aug 9 to Aug 10
$85 total
Aug 9 - Aug 10
Total with taxes and fees
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 ...
"This place has been recently renovated but I did see two roaches on the property. One was in my room. They need to have this placed stayed each mont by Wayne’s pest control in Columbus. Otherwise everything was nice. Rooms are clean and ac worked great"

Reviewed on Jul 18, 2026

Opens in a new windowQuality Inn Columbus, MS
My Home at Columbus

My Home at Columbus

2.5 out of 5
506 Us 45 north Columbus MS
$63 nightly
The price is $69 total per night from Jul 22 to Jul 23
$69 total
Jul 22 - Jul 23
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. A snack bar/deli is provided and the front desk is ...
"No pool"

Reviewed on Jul 21, 2026

Opens in a new windowMy Home at Columbus
Hyatt Place Columbus

Hyatt Place Columbus

3 out of 5
101 Hospital Drive Extended Columbus MS
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $106 total per night from Jul 27 to Jul 28
$106 total
Jul 27 - Jul 28
Total with taxes and fees
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. ...
Opens in a new windowHyatt Place Columbus
Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

2.5 out of 5
129 Brickerton St Columbus MS
Fully refundable
$79 nightly
The price is $86 total per night from Jul 26 to Jul 27
$86 total
Jul 26 - Jul 27
Total with taxes and fees
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 ...
Opens in a new windowComfort Inn & Suites Columbus North
Days Inn by Wyndham Columbus

Days Inn by Wyndham Columbus

2 out of 5
1133 Highway 45 N Columbus MS
$60 nightly
The price is $66 total per night from Jul 26 to Jul 27
$66 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Opens in a new windowDays Inn by Wyndham Columbus
Courtyard Columbus

Courtyard Columbus

3 out of 5
1995 6th Street North Columbus MS
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $124 total per night from Jul 31 to Aug 1
$124 total
Jul 31 - Aug 1
Total with taxes and fees
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. ...
Opens in a new windowCourtyard Columbus
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
$79 nightly
The price is $86 total per night from Jul 26 to Jul 27
$86 total
Jul 26 - Jul 27
Total with taxes and fees
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 $66. 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 392 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

My Home at Columbus

My Home at Columbus

4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"No pool"
A verified traveler stayed at My Home at Columbus
My Home at Columbus

Explore More Ways to Travel with Travelocity