Hotels with Restaurants in Columbus from $100
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
101 North Jackson Street, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $123 total per night
$123 total
Jul 14 - Jul 15
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
1915 6th St N, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $143 total per night
$143 total
Aug 2 - Aug 3
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
101 Hospital Drive Extended, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $142 total per night
$142 total
Aug 4 - Aug 5
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
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
Jul 21 - Jul 22
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
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $127 total per night
$127 total
Jul 17 - Jul 18
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
100 Mercantile St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $177 total per night
$177 total
Jul 24 - Jul 25
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
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
Jul 17 - Jul 18
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
110 B Highway 12 West, Starkville, MS
Free Cancellation
$95 nightly
The price is $105 total per night
$105 total
Aug 3 - Aug 4
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
975 Hwy 12 E, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$150 nightly
The price is $166 total per night
$166 total
Jul 27 - Jul 28
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
303 Shoney Drive, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $106 total per night
$106 total
Jul 17 - Jul 18
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
129 Brickerton St, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $100 total per night
$100 total
Jul 31 - Aug 1
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
410 Dr Martin Luther King Jr Drive E,, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$214 nightly
The price is $235 total per night
$235 total
Jul 19 - Jul 20
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 ...
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 | 312 hotels |
---|---|
Lowest Price | $100 |
Highest Price | $235 |
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

Quality Inn Columbus, MS
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Great breakfast, super nice folks, very clean"
A verified traveler stayed at Quality Inn Columbus, MS
- Explore more Hotels with Restaurants
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Columbus
- Book on Expedia
- Hotels with Free Parking in Columbus
- Kid Friendly Hotels in Columbus
- Convention Center Hotels in Columbus
- Hotels with Pools in Columbus
- Hotels with Free Breakfast in Columbus
- Hotels with a Gym in Columbus
- Hotels with Bar in Columbus
- Pet Friendly Hotels in Columbus
- Historic Hotels in Columbus
- Cheap Hotels in Columbus
- Golf Resorts & Hotels in Columbus
- Hotels with Hot Tubs in Columbus
- Spa Resorts & Hotels in Columbus
- Hotels with smoking rooms in Columbus
- Luxury Hotels in Columbus
- Romantic Getaways & Hotels in Columbus
- Hotels with an Indoor Pool in Columbus
- Hotels with Airport Transfers in Columbus
- Hotels with Room Service in Columbus
- Hotels with Balconies in Columbus
- Boutique Hotels in Columbus
- Hotels with Childcare in Columbus
- Hotels with Suites in Columbus
An airport
An attraction
- Hotels near Columbus Air Force Base
- Hotels near Mississippi University for Women
- Hotels near Magnolia Motor Speedway
- Hotels near Leigh Mall Shopping Center
- Hotels near Columbus Speedway
- Hotels near Columbus Arts Council - Rosenzweig Arts Center
- Hotels near Mississippi State University
- Hotels near Davis Wade Stadium
- Hotels near Dudy Noble Field at Polk–DeMent Stadium
- Hotels near The Mill Conference Center at MSU
- Hotels near Old Waverly
- Hotels near Waverly Mansion
- Hotels near Noxubee National Wildlife Refuge
- Hotels near Bogue Chitto River
- Hotels near Humphrey Coliseum
- Hotels near Noxubee County Courthouse
- Hotels near Moncrief Park
- Hotels near Bulldog Lanes
- Hotels near New Jerusalem Church
- Starkville Hotels
- Louisville Hotels
- West Point Hotels
- Southeastern United States Hotels
- Amory Hotels
- Macon Hotels
- Aberdeen Hotels
- Aliceville Hotels
- The South Hotels
- Crawford Hotels
- Central United States Hotels
- Gordo Hotels
- Vernon Hotels
- Reform Hotels
- Hamilton Hotels
- Sulligent Hotels
- Brooksville Hotels
- Central Alabama Hotels
- Okolona Hotels
- Carrollton Hotels
- Sturgis Hotels
- Millport Hotels
- Artesia Hotels
- Central Mississippi Hotels
- Macedonia Hotels
- Prairie Hotels
- Sessums Hotels