Hotels with Restaurants in Columbus from $81 total

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Columbus Hotels with Restaurants

Hotel Chester

Hotel Chester

3 out of 5
101 North Jackson Street, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $118 total per night
$118 total
May 25 - May 26
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, dry cleaning, and luggage storage are also on ...
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
$140 nightly
The price is $153 total per night
$153 total
Jun 21 - Jun 22
Total includes taxes and fees
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 ...
Hyatt Place Columbus

Hyatt Place Columbus

3 out of 5
101 Hospital Drive Extended, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $113 total per night
$113 total
Jun 9 - Jun 10
Total includes 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. ...
Courtyard Columbus

Courtyard Columbus

3 out of 5
1995 6th Street North, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $120 total per night
$120 total
Jun 1 - Jun 2
Total includes 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. ...
Russell Inn & Suites

Russell Inn & Suites

2.5 out of 5
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $126 total per night
$126 total
May 26 - May 27
Total includes taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Courtyard Starkville MSU at The Mill Conference Center

Courtyard Starkville MSU at The Mill Conference Center

3 out of 5
100 Mercantile St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$159 nightly
The price is $175 total per night
$175 total
May 25 - May 26
Total includes taxes and fees
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. ...
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
$110 nightly
The price is $120 total per night
$120 total
Jun 5 - Jun 6
Total includes taxes and fees
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. ...
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
$127 nightly
The price is $140 total per night
$140 total
Jun 15 - Jun 16
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
Hilton Garden Inn Starkville

Hilton Garden Inn Starkville

3 out of 5
975 Hwy 12 E, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$156 nightly
The price is $172 total per night
$172 total
Jun 15 - Jun 16
Total includes taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free ...
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
$92 nightly
The price is $101 total per night
$101 total
May 30 - May 31
Total includes 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 ...
Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

2.5 out of 5
129 Brickerton St, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $101 total per night
$101 total
May 25 - May 26
Total includes 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 ...
Red Roof Inn Starkville - University

Red Roof Inn Starkville - University

2 out of 5
410 Dr Martin Luther King Jr Drive E,, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $81 total per night
$81 total
May 25 - May 26
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, express check-in, and express check-out are also on ...
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.

Columbus hotels essential information

Accommodation
308 hotels
Lowest Price
$81 total
Highest Price
$175 total
Popular hotels
Hotel Chester, Hyatt Place Columbus, Russell Inn & Suites, Best Western Executive Suites, Courtyard Starkville MSU at The Mill Conference Center, Comfort Inn & Suites Columbus North, Fairfield Inn & Suites Columbus, Red Roof Inn Starkville - University, Hampton Inn & Suites Columbus, Courtyard Columbus, Hilton Garden Inn Starkville, Holiday Inn Express & Suites Starkville by IHG

Recent Columbus hotel reviews by fellow wanderers

Hyatt Place Columbus

Hyatt Place Columbus

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The stand-out thing about this hotel is the room we stayed in. Ours was a double queen which had a couch seating area with a nice desk. The bathroom sink was outside the bathroom and toilet room, making it more accessible if sharing a room. Breakfast was good, with eggs served every morning along with biscuits one day, pancakes another day, and French toast sticks another etc. Protein was sausage (2 mornings) and ham last day. A nice lady named Candy made sure we had what we needed. It was offered at a satisfactory rate. I would definitely recommend this hotel."
A verified traveler stayed at Hyatt Place Columbus
Hyatt Place Columbus