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
Top Columbus hotels

Courtyard Columbus
Reviewed on Sep 16, 2025

Hyatt Place Columbus
Reviewed on Sep 27, 2025

La Quinta Inn & Suites by Wyndham Columbus MS
Reviewed on Sep 25, 2025

Best Western Executive Suites
Reviewed on Sep 20, 2025

Quality Inn Columbus, MS
Reviewed on Sep 26, 2025

Days Inn by Wyndham Columbus
Reviewed on Sep 21, 2025

Red Roof Inn Columbus, MS
Reviewed on Sep 29, 2025

My Home at Columbus
Reviewed on Sep 15, 2025

Econo Lodge Columbus near Airport
Reviewed on Sep 28, 2025
Cheap Columbus hotels

Comfort Inn & Suites Columbus North
Hotels in Columbus with star-rating
Check Columbus Hotels by Star Rating

3 Star Hotels
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
Recent Columbus hotel reviews by fellow wanderers

Red Roof Inn Columbus, MS
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Columbus Air Force Base
- Hotels near Magnolia Motor Speedway
- Hotels near Dudy Noble Field at Polk–DeMent Stadium
- Hotels near Old Waverly
- Hotels near Noxubee County Courthouse
- Artesia Hotels
- Hotels near Moncrief Park
- Hotels near Bulldog Lanes
- Hotels near Columbus Speedway
- Hotels near Noxubee National Wildlife Refuge
- Hotels near The Mill Conference Center at MSU
- Hotels near River Birch Golf Club
- Hotels near Mississippi University for Women
- Hotels near Noxubee General Hospital
- Hotels near Humphrey Coliseum
- West Point Hotels
- Starkville Hotels
- Aberdeen Hotels
- Hotels near Waverly Mansion
- Macon Hotels
- Hotels near Columbus Arts Council - Rosenzweig Arts Center
- Hotels near Mississippi State University
- Motels in Lowndes County
- Hotels near Leigh Mall Shopping Center
- Hotels near Golden Triangle Regional
- Hotels near Amory Regional Museum
- Sessums Hotels
- Crawford Hotels
- Hotels near Columbus-Lowndes County
- Hotels near New Jerusalem Church
- Hotels near Davis Wade Stadium
- Flights from Golden Triangle Regional
- Delta Birmingham (BHM) to Columbus (GTR) flights
- Delta Charlotte (CLT) to Columbus (GTR) flights
- Delta Cincinnati (CVG) to Columbus (GTR) flights
- Delta Dallas (DFW) to Columbus (GTR) flights
- Delta Detroit (DTW) to Columbus (GTR) flights
- Delta Evansville (EVV) to Columbus (GTR) flights
- Delta Gainesville (GNV) to Columbus (GTR) flights
- Delta Houston (IAH) to Columbus (GTR) flights
- Delta Gulfport (GPT) to Columbus (GTR) flights
- Delta Atlanta (ATL) to Columbus (GTR) flights
- Delta St. Louis (STL) to Columbus (GTR) flights
- Delta Los Angeles (LAX) to Columbus (GTR) flights
- Delta New Orleans (MSY) to Columbus (GTR) flights
- Delta Minneapolis (MSP) to Columbus (GTR) flights
- Delta Chicago (ORD) to Columbus (GTR) flights
- Delta Orlando (MCO) to Columbus (GTR) flights
- Delta Washington (DCA) to Columbus (GTR) flights
- Delta San Antonio (SAT) to Columbus (GTR) flights
- Delta Washington (IAD) to Columbus (GTR) flights
- Flights from Atlanta (ATL) to Columbus (GTR)
- Flights from Austin (AUS) to Columbus (GTR)
- Flights from Hartford (BDL) to Columbus (GTR)
- Flights from Nashville (BNA) to Columbus (GTR)
- Flights from Boston (BOS) to Columbus (GTR)
- Flights from Cleveland (CLE) to Columbus (GTR)
- Flights from Charlotte (CLT) to Columbus (GTR)
- Flights from Washington (DCA) to Columbus (GTR)
- Flights from Denver (DEN) to Columbus (GTR)
- Flights from Dallas (DFW) to Columbus (GTR)
- Flights from Newark Liberty Intl. Airport (EWR) to Columbus (GTR)
- Flights from Fort Lauderdale (FLL) to Columbus (GTR)
- Flights from Fort Wayne (FWA) to Columbus (GTR)
- Flights from Gainesville (GNV) to Columbus (GTR)
- Flights from Houston (HOU) to Columbus (GTR)
- Flights from Washington (IAD) to Columbus (GTR)
- Flights from Houston (IAH) to Columbus (GTR)
- Flights from Indianapolis (IND) to Columbus (GTR)
- Flights from Jacksonville (JAX) to Columbus (GTR)
- Flights from New York (JFK) to Columbus (GTR)
- Flights from Los Angeles (LAX) to Columbus (GTR)
- Flights from Kansas City (MCI) to Columbus (GTR)
- Flights from Orlando (MCO) to Columbus (GTR)
- Flights from Miami (MIA) to Columbus (GTR)
- Flights from Minneapolis (MSP) to Columbus (GTR)
- Flights from New Orleans (MSY) to Columbus (GTR)
- Flights from Oklahoma City (OKC) to Columbus (GTR)
- Flights from Chicago (ORD) to Columbus (GTR)
- Flights from Norfolk (ORF) to Columbus (GTR)
- Flights from Philadelphia (PHL) to Columbus (GTR)
- Flights from Phoenix (PHX) to Columbus (GTR)
- Flights from Pittsburgh (PIT) to Columbus (GTR)
- Flights from Raleigh (RDU) to Columbus (GTR)
- Flights from Richmond (RIC) to Columbus (GTR)
- Flights from Rochester (ROC) to Columbus (GTR)
- Flights from San Diego (SAN) to Columbus (GTR)
- Flights from San Antonio (SAT) to Columbus (GTR)
- Flights from South Bend (SBN) to Columbus (GTR)
- Flights from Louisville (SDF) to Columbus (GTR)
- Flights from Salt Lake City (SLC) to Columbus (GTR)
- Flights from St. Louis (STL) to Columbus (GTR)
- Flights from Tampa (TPA) to Columbus (GTR)
- Flights from Fayetteville (XNA) to Columbus (GTR)
- Flights from Toronto (YYZ) to Columbus (GTR)
- Flights from Columbus-Lowndes County