Columbus Hotel & Accommodation Deals 2026 from AU$94 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Columbus

Pet friendly

Apartment

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Columbus hotels

Laptop workspace, blackout curtains, free cots/infant beds, free WiFi

1. Super 8 by Wyndham Charleston/Sikeston East MO

Charleston

France

AU$94

includes taxes & fees

16 Aug - 17 Aug

Desk, laptop workspace, blackout curtains

2. The Riverstone Hotel Charleston-Sikeston

Charleston

Bobby

AU$104

includes taxes & fees

7 Sept - 8 Sept

Standard Room, 2 Double Beds, Non Smoking

3. Quality Inn Cairo I-57

Cairo

Sharon

AU$113

includes taxes & fees

21 Aug - 22 Aug

Room, 1 King Bed, Non Smoking | View from room

Room, 1 King Bed, Non Smoking | Bathroom

Desk, iron/ironing board, free WiFi, alarm clocks

4. Eagle Inn Charleston

Charleston

Jackson

AU$109

includes taxes & fees

15 Aug - 16 Aug

5. Quiet Country Stay: Modern Home Near Paducah

Cunningham

AU$411

includes taxes & fees

17 Aug - 18 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Columbus attractions

Columbus-Belmont State Park

7.4/10 (23 reviews)

You can learn about the history of Columbus when you stop by Columbus-Belmont State Park.

See properties

Top Columbus Hotel Reviews

Recent Reviews in Columbus

The Riverstone Hotel Charleston-Sikeston

8/10 Good

"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."

Super 8 by Wyndham Charleston/Sikeston East MO

10/10 Excellent

"Nice staff. Very accommodating."

Tranquil charming Tiny House in Clinton

10/10 Excellent

"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 in the area. It is alway clean, cold when you want cool air and warm when you are there in the winter months. Clean towels and nice sheets on the bed. We will continue to pick them every time. Thank you again for opening your rental for us."

Eagle Inn Charleston

10/10 Excellent

"Great"

More cheap accommodation in Columbus

Super 8 by Wyndham Charleston/Sikeston East MO

310 S Story St Charleston MO

AU$94

16 Aug - 17 Aug

includes taxes & fees

6.6/10 (657 reviews)

The Riverstone Hotel Charleston-Sikeston

102 Drake St Charleston MO

AU$104

7 Sept - 8 Sept

includes taxes & fees

6.8/10 (426 reviews)

Eagle Inn Charleston

2811 East Marshall Street Charleston MO

AU$109

15 Aug - 16 Aug

includes taxes & fees

6.6/10 (106 reviews)

Quality Inn Cairo I-57

13201 Kessler Road Cairo IL

AU$113

21 Aug - 22 Aug

includes taxes & fees

6.4/10 (293 reviews)

Frequently asked questions

What is the best area to stay in Columbus?

The best area to stay in Columbus, Kentucky is the downtown area, particularly around Front Street.This neighbourhood is the main hub for visitors, offering a direct view of the Mississippi River and the historic Columbus-Belmont State Park. Front Street itself is home to several local eateries and shops, with many buildings dating back to the 19th century, reflecting the town's historical significance as a Civil War site.For those interested in history and scenic views, staying downtown is ideal. You'll be within walking distance of the park, which features well-preserved earthworks and a large chain used to block the river during the Civil War.

When is the best time to go to Columbus?

The best time to visit Columbus, Kentucky, is during the spring (April to May) and autumn (September to October) months when the weather is most pleasant.During these periods, you'll find comfortable temperatures, ideal for exploring the outdoor attractions Columbus is known for, such as the Columbus-Belmont State Park. Spring brings blooming dogwoods and redbuds, while autumn offers spectacular fall foliage along the Mississippi River.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Columbus.

How can I save on a hotel booking in Columbus with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Columbus hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Columbus?

Prices for hotels in Columbus often vary, but you can find a great deal from AU$94 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia

Mayfield Holidays

Book Hotels in Columbus on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Columbus

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Columbus hotels

1. Super 8 by Wyndham Charleston/Sikeston East MO