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
The Riverstone Hotel Charleston-Sikeston
"The ad and picture for the hotel is a little deceiving. It shows a large fountain in front of the front lobby. There was none. This is the former Quality Inn Hotel was not good at all. The hotel has been cleaned up and rebranded. The room was nice. My only concern was all the bugs that were outside ..."
Reviewed on Aug 10, 2026
Super 8 by Wyndham Charleston/Sikeston East MO
"Nice staff. Very accommodating."
Reviewed on Aug 9, 2026
Eagle Inn Charleston
"Great"
Reviewed on Apr 14, 2026
Quality Inn Cairo I-57
"Terrible. Do not stay here. Smelled of mildew and the room was far from clean. I can’t decide if it was mold or despair infecting the microwave, but that was minor compared to the fact the carpet in the room was moist. Then, in the morning, the “breakfast” didn’t exist. Probably because there was ..."
Reviewed on Jul 29, 2026
Quiet Country Stay: Modern Home Near Paducah
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
The Riverstone Hotel Charleston-Sikeston
"The ad and picture for the hotel is a little deceiving. It shows a large fountain in front of the front lobby. There was none. This is the former Quality Inn Hotel was not good at all. The hotel has been cleaned up and rebranded. The room was nice. My only concern was all the bugs that were outside the room door and flew into the room when you opened your door at night. The other thing that I did not like was the surprise $100 fee that I had to pay up front for potential damage to the room. This fee was returned during check out."
Explore More Ways to Travel with Travelocity
- Hotels near Paducah Convention Center
- Hotels near Noble Park
- Hotels near National Quilt Museum
- Hotels near Murray State University
- Hotels in Murray
- Caravanparks in Mayfield
- Drury Inn Paducah
- Budget in Paducah
- Spark by Hilton Paducah
- Aparthotels in Paducah
- 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
- Hot Tub in Paducah
- Kenlake State Resort Park
- Kentucky Dam Village State Resort Park
- Patti's Inn & Suites
- Pet Friendly in Paducah
- The 1857
- Hotels in Paducah
- Hotels near Patti's Settlement 1880's
- Hotels in Reidland
- Hotels in West Paducah
- Motels in Wickliffe
- Hotels in Wingo
- 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
- Drury Inn & Suites Paducah
- Hotels in Hickman
- Hotels near Kentucky Dam State Park
- Hotels near Kentucky Oaks Mall
- Privatevacationhomes in Mayfield
- Motels in Mayfield
- Hotels in Mayfield
- Wedding in Mayfield
- The Meadows Hotel
- Hotels near Lone Oak Park
- Hotels in La Center
- Bedandbreakfast in La Center
- 3 Star Hotels in Melber
- 4 Star Hotels in Mayfield
- Cabins in Ballard County
- Indoor Pool in Mayfield
- Hot Tub in Mayfield
- Free Parking in Mayfield
- Bedandbreakfast in Kevil
- Bedandbreakfast in Mayfield
- Cabins in Mayfield
- Condos in Mayfield
- Aparthotels in Mayfield
- Bar in Mayfield
- Flights to Mayfield
- Flights to Paducah
- Flights to Wingo
- 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)
- United Airlines Nashville (BNA) to West Paducah (PAH) flights
- United Airlines Louisville (SDF) to West Paducah (PAH) flights
- United Airlines St Louis (STL) to West Paducah (PAH) flights
- United Airlines Charlotte (CLT) to West Paducah (PAH) flights
- Flights from Paducah KY
- 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)
