Book Hotels in Columbus, KY
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

Tranquil charming Tiny House in Clinton
"This was our second stay and Tiffany and Zach’s rental and again it was clean, welcoming and comfortable. Tiffany and Zach excel at communication. We had a problem with the door (mostly user error) and they were with us within minutes to help. It’s the perfect spot for us to stay when visiting family ..."
Reviewed on Jul 20, 2026

Quiet Country Stay: Modern Home Near Paducah
"Very clean very fun stat. Great host great ammenities!"
Reviewed on Jan 1, 2026

The Riverstone Hotel Charleston-Sikeston
"Good stay. Would stay here again."
Reviewed on Jul 18, 2026

Super 8 by Wyndham Charleston/Sikeston East MO
"For the price, the room was acceptable. There had been some attempts to update the rooms. There was no carpet in the room we were in. The bed was hard and on a squeaky platform. The air-conditioning was set to 78 when we arrived at 11pm so it was warm in the room as we were trying to go to sleep. ..."
Reviewed on Jul 22, 2026

Eagle Inn Charleston
"Great"
Reviewed on Apr 14, 2026

Quality Inn Cairo I-57
"The room smelled horrible from cleaning products. The whole place should be demolished as it’s in terrible condition. Seems to be a residential location for those addicted to drugs and such."
Reviewed on Jun 27, 2026

Quiet Country Stay: Modern Home Near Paducah
Columbus Hotel & Travel Guide\n
Unfortunately, there are no Travelocity-accredited places to stay in Columbus itself. Savvy travelers hoping to explore Columbus are best off booking one of the 4 hotels within driving distance.
The closest Travelocity accommodation is the Quality Inn Charleston, Missouri, which is located 17 miles (27 kilometers) from the downtown area of Columbus. Also, why don't you stay at the Super 8 Charleston MO, located in Missouri, which is 16 miles (26 kilometers) from the heart of the city.
Located 19 miles (31 kilometers) away from the middle of Columbus is the Quality Inn. One more option is the Eagle Inn Charleston, which can be found 16 miles (25 kilometers) away.
Planning on getting to know more of the rural landscapes and rolling hills this part of the country offers? How about you plan a few extra days in other destinations in Western Kentucky? Have fun rock climbing and hiking or enjoy some of the area's intriguing things to see. Family-friendly Travelocity-listed hotel options are available.
Are you looking for things to do? Spend some time discovering Lloyd Tilghman House and Civil War Museum and St. Francis de Sales Catholic Church, which you'll find in Lowertown Arts District, 35 miles (56 kilometers) to the northeast of Columbus. Travelocity-listed Lowertown Arts District accommodations include the Country Hearth Inn & Suites Paducah and Paducah Bed and Breakfast. 25 miles (43 kilometers) to the east of Columbus, you'll find Mayfield, which boasts the Super 8 Mayfield and Wingfield Inn. The South Highland Country Club and Kess Creek Park are a couple of the more frequented places to explore for those visiting Mayfield.
Get your serving of local sport by making a pilgrimage to Players Bluegrass Downs, which you will find 35 miles (53 kilometers) to the northeast of Columbus. Anyone that wish to find a room in the area around the game should read about the Holiday Inn Express Hotel & Suites Paducah West or the Residence Inn by Marriott Paducah.
Now you've learnt a little about hotels and apartments options in Columbus, put aside some time to check out Travelocity's Columbus city page for the low-down on things to see and do in this corner of the world.
Frequently asked questions
Recent Columbus hotel reviews by fellow wanderers

Super 8 by Wyndham Charleston/Sikeston East MO
"For the price, the room was acceptable. There had been some attempts to update the rooms. There was no carpet in the room we were in. The bed was hard and on a squeaky platform. The air-conditioning was set to 78 when we arrived at 11pm so it was warm in the room as we were trying to go to sleep. We left early in the morning so we did not check out the breakfast. My main complaint would be the person who checked us in was on her cell phone the whole time and nearly checked me in under someone else's reservation."
Explore More Ways to Travel with Travelocity
- Cabins in Mayfield
- Condos in Mayfield
- Aparthotels in Mayfield
- Bar in Mayfield
- Freeparking in Mayfield
- Hottub in Mayfield
- Hotels in Paducah
- Hotels near Patti'S Settlement 1880'S
- Hotels in Reidland
- 3 Star Hotels in Melber
- 4 Star Hotels in Mayfield
- Cabins in Ballard County
- Motels in Ballard County
- Hotels near Ballard Wildlife Management Area
- Bedandbreakfast in Bardwell
- Cabins in Bardwell
- Hotels in Bardwell
- Privatevacationhomes in Bardwell
- Hotels near Paducah Ky
- Hotels in Barlow
- Hotels in Benton
- Hotels in Boaz
- Hotels in Calvert City
- Hotels near Carson Park
- Cottages in Clinton
- Hotels in Clinton
- Motels in Clinton
- Hotels near Columbus-Belmont State Park
- Ballard County Hotels
- Mccracken County Hotels
- Hotels in Fancy Farm
- Motels in Fancy Farm
- Privatevacationhomes in Fancy Farm
- Bedandbreakfast in Fulton
- Cottages in Fulton
- Motels in Fulton
- Hotels in Grand Rivers
- Guesthouses in Hickman County
- Hotels in Hickman
- Hotels near Kentucky Dam State Park
- Hotels near Kentucky Oaks Mall
- Bedandbreakfast in Kevil
- Bedandbreakfast in La Center
- Hotels in La Center
- Hotels near Lone Oak Park
- Bedandbreakfast in Mayfield
- Indoorpool in Mayfield
- The Meadows Hotel
- Wedding in Mayfield
- Hotels in Mayfield
- Motels in Mayfield
- Privatevacationhomes in Mayfield
- Caravanparks in Mayfield
- Hotels in Murray
- Hotels near Murray State University
- Hotels near National Quilt Museum
- Hotels in West Paducah
- Motels in Wickliffe
- Hotels in Wingo
- Hotels near Noble Park
- Hotels near Paducah Convention Center
- Aparthotels in Paducah
- Spark By Hilton Paducah
- Budget in Paducah
- Drury Inn Paducah
- Drury Inn & Suites Paducah
- Hottub in Paducah
- Kenlake State Resort Park
- Kentucky Dam Village State Resort Park
- Patti'S Inn & Suites
- Petfriendly in Paducah
- The 1857
- Flights to Mayfield
- Flights to Paducah
- Flights to Wingo
- Flights from Paducah Ky
- United Airlines Charlotte (CLT) to West Paducah (PAH) flights
- United Airlines St Louis (STL) to West Paducah (PAH) flights
- United Airlines Louisville (SDF) to West Paducah (PAH) flights
- United Airlines Nashville (BNA) to West Paducah (PAH) flights
- United Airlines Chicago (ORD) to West Paducah (PAH) flights
- Flights from Latham (ALB) to West Paducah (PAH)
- Flights from Atlanta (ATL) to West Paducah (PAH)
- Flights from Baltimore (BWI) to West Paducah (PAH)
- Flights from Charlotte (CLT) to West Paducah (PAH)
- Flights from Arlington (DCA) to West Paducah (PAH)
- Flights from Houston (HOU) to West Paducah (PAH)
- Flights from Jacksonville (JAX) to West Paducah (PAH)
- Flights from Los Angeles (LAX) to West Paducah (PAH)
- Flights from Orlando (MCO) to West Paducah (PAH)
- Flights from Myrtle Beach (MYR) to West Paducah (PAH)
- Flights from Chicago (ORD) to West Paducah (PAH)
- Flights from Philadelphia (PHL) to West Paducah (PAH)
- Flights from Rochester (ROC) to West Paducah (PAH)
- Flights from Tampa (TPA) to West Paducah (PAH)





