Hotels with Restaurants in Columbus from $101

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
$122 nightly
The price is $134 total per night
$134 total
Sep 7 - Sep 8
Total with 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
$135 nightly
The price is $147 total per night
$147 total
Sep 7 - Sep 8
Total with 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
$122 nightly
The price is $133 total per night
$133 total
Sep 21 - Sep 22
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. ...
Russell Inn & Suites

Russell Inn & Suites

2.5 out of 5
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $138 total per night
$138 total
Aug 31 - Sep 1
Total with 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
$161 nightly
The price is $177 total per night
$177 total
Sep 7 - Sep 8
Total with 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
Sep 4 - Sep 5
Total with 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
$93 nightly
The price is $102 total per night
$102 total
Sep 7 - Sep 8
Total with 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
$128 nightly
The price is $140 total per night
$140 total
Sep 7 - Sep 8
Total with 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
$97 nightly
The price is $106 total per night
$106 total
Sep 2 - Sep 3
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 ...
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
Sep 7 - Sep 8
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 ...
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
$190 nightly
The price is $209 total per night
$209 total
Sep 12 - Sep 13
Total with 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 ...
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
Sep 2 - Sep 3
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. ...
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
324 hotels
Lowest Price
$101
Highest Price
$209
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