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
"Definitely be back and will recommend to my family and friends"
Reviewed on Jul 31, 2026
Super 8 by Wyndham Charleston/Sikeston East MO
"I turned this in, but my floors were all wet. The Wi-Fi was weak. And the TV didn't work."
Reviewed on Jul 26, 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
"Definitely be back and will recommend to my family and friends"
Explore More Ways to Travel with Travelocity
- 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 near Lone Oak Park
- Hotels in La Center
- Bedandbreakfast in La Center
- Bedandbreakfast in Kevil
- Hotels near Kentucky Oaks Mall
- Hotels near Kentucky Dam State Park
- Hotels in Hickman
- Guesthouses in Hickman County
- Hotels in Grand Rivers
- Motels in Fulton
- Cottages in Fulton
- Bedandbreakfast in Fulton
- Privatevacationhomes in Fancy Farm
- Motels in Fancy Farm
- Hotels in Fancy Farm
- McCracken County Hotels
- Ballard County Hotels
- Hotels near Columbus-Belmont State Park
- Motels in Clinton
- Hotels in Clinton
- Cottages in Clinton
- Hotels near Carson Park
- Hotels in Calvert City
- Hotels in Boaz
- Hotels in Benton
- Hotels in Barlow
- Hotels near Paducah KY
- Privatevacationhomes in Bardwell
- Hotels in Bardwell
- Cabins in Bardwell
- Bedandbreakfast in Bardwell
- Hotels near Ballard Wildlife Management Area
- Motels in Ballard County
- Cabins in Ballard County
- 4 Star Hotels in Mayfield
- 3 Star Hotels in Melber
- 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
- Hot Tub in Paducah
- Kenlake State Resort Park
- Kentucky Dam Village State Resort Park
- Hotels near National Quilt Museum
- Hotels near Murray State University
- Hotels in Murray
- Caravanparks in Mayfield
- Privatevacationhomes in Mayfield
- Motels in Mayfield
- Hotels in Mayfield
- Wedding in Mayfield
- The Meadows Hotel
- Indoor Pool in Mayfield
- Hot Tub in Mayfield
- Free Parking in Mayfield
- Bar in Mayfield
- Aparthotels in Mayfield
- Condos in Mayfield
- Cabins in Mayfield
- Bedandbreakfast in Mayfield
- Flights from Houston (HOU) to West Paducah (PAH)
- Flights from Arlington (DCA) to West Paducah (PAH)
- Flights from Charlotte (CLT) to West Paducah (PAH)
- Flights from Baltimore (BWI) to West Paducah (PAH)
- Flights from Atlanta (ATL) to West Paducah (PAH)
- Flights from Latham (ALB) to West Paducah (PAH)
- United Airlines Chicago (ORD) to West Paducah (PAH) flights
- 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 to Wingo
- Flights to Paducah
- Flights to Mayfield
- Flights from Tampa (TPA) to West Paducah (PAH)
- Flights from Rochester (ROC) to West Paducah (PAH)
- Flights from Philadelphia (PHL) to West Paducah (PAH)
- Flights from Chicago (ORD) to West Paducah (PAH)
- Flights from Myrtle Beach (MYR) to West Paducah (PAH)
- Flights from Orlando (MCO) to West Paducah (PAH)
- Flights from Los Angeles (LAX) to West Paducah (PAH)
- Flights from Jacksonville (JAX) to West Paducah (PAH)
