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

Charming 3-bedroom house near ball park in quiet neighborhood
Perfect
Reviewed on Sep 24, 2025

Quality Inn Charleston - Sikeston
The only issue was the temperature display on the ac/heating unit went to E5 during the night and it was overly warm. I woke up because of this and was able to get the fan only running but it was still uncomfortable for me and I spent 5 hours tossing and turning with little sleep after that with ...
Reviewed on Oct 22, 2025

Super 8 by Wyndham Charleston/Sikeston East MO
Tracey Allen checked me in. She was great!
Reviewed on Oct 15, 2025

Eagle Inn Charleston
Furniture missing knobs. No chair!!??? No coffee!!?? No breakfast. Nice location. Nice staff!!
Reviewed on May 21, 2025

Quality Inn Cairo I-57
Break fast was excellent
Reviewed on Sep 28, 2025
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
Explore More Ways to Travel with Travelocity
- Hotels near Kentucky Oaks Mall
- Lodges in Hickory
- Hotels near Columbus-Belmont State Park
- Ballard County Hotels
- Fancy Farm Hotels
- Motels in Fancy Farm
- Vacation Homes in Fancy Farm
- Barlow Hotels
- Water Valley Hotels
- Apartments in Hickman
- Hickman Hotels
- Woodlawn-Oakdale Hotels
- Hotels near Barkley Regional
- Hotels near Lloyd Tilghman House and Civil War Museum
- Kaler Hotels
- Hotels near Ballard Wildlife Management Area
- Apartments in Bardwell
- B&B in Bardwell
- Condos in Bardwell
- Bardwell Hotels
- Vacation Homes in Bardwell
- Cottages in Clinton
- Guest Houses in Clinton
- Clinton Hotels
- 3 Star Hotels in Melber
- Kentucky Bend Hotels
- Hotels near Carson Park
- Hotels near Lone Oak Park
- 4 Star Hotels in Fulton
- B&B in Fulton
- Cottages in Fulton
- Motels in Fulton
- Hotels near Fulton Station
- Hotels near Noble Park
- Hendron Hotels
- Wingo Hotels
- Inns in Wingo
- Mccracken County Hotels
- Cottages in Lovelaceville
- 4 Star Hotels in Mayfield
- Apartments in Mayfield
- B&B in Mayfield
- Cabins in Mayfield
- Condos in Mayfield
- Cottages in Mayfield
- Extended Stay Hotels in Mayfield
- Beach Resorts & in Mayfield
- Hotels with Pools in Mayfield
- Hotels with Bar in Mayfield
- Hotels with Free Parking in Mayfield
- Hotels with Hot Tubs in Mayfield
- Hotels with an Indoor Pool in Mayfield
- Pet Friendly Hotels in Mayfield
- Spa Resorts & in Mayfield
- Hotel Wedding Venues Hotels in Mayfield
- Mayfield Hotels
- Lodges in Mayfield
- Motels in Mayfield
- Vacation Homes in Mayfield
- Rv Parks in Mayfield
- Wickliffe Hotels
- West Paducah Hotels
- Boaz Hotels
- B&B in La Center
- La Center Hotels
- Motels in La Center
- Paducah Hotels
- B&B in Kevil
- Motels in Kevil
- Lone Oak Hotels
- Hotels near Whitehaven Welcome Center
- Flights to Fancy Farm
- Flights from Barkley Regional
- United Lexington (LEX) to Paducah (PAH) flights
- United Charlotte (CLT) to Paducah (PAH) flights
- United St. Louis (STL) to Paducah (PAH) flights
- United Louisville (SDF) to Paducah (PAH) flights
- United Nashville (BNA) to Paducah (PAH) flights
- United Chicago (ORD) to Paducah (PAH) flights
- United Seattle (SEA) to Paducah (PAH) flights
- United Tampa (TPA) to Paducah (PAH) flights
- Flights from Atlanta (ATL) to Paducah (PAH)
- Flights from Charlotte (CLT) to Paducah (PAH)
- Flights from Indianapolis (IND) to Paducah (PAH)
- Flights from Kansas City (MCI) to Paducah (PAH)
- Flights from Orlando (MCO) to Paducah (PAH)
- Flights from Chicago (ORD) to Paducah (PAH)
- Flights from Springfield (SGF) to Paducah (PAH)
- Flights from Knoxville (TYS) to Paducah (PAH)
- Flights to Clinton
- Flights to Wingo
- Flights to Mayfield





