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

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Columbus hotels

A hotel room with a large bed, two bedside lamps, a framed picture of a bridge, and a wooden nightstand with a phone.

A reception area with a sofa, a coffee table, a potted plant, and a framed picture on the wall.

A reception area with a counter, a flat-screen TV, and a window with blinds.

A restaurant with wooden cabinets, a refrigerator, and a counter with various items. There are tables and chairs for dining.

1. Super 8 by Wyndham Charleston/Sikeston East MO

Charleston

William

AU$94

includes taxes & fees

11 Oct - 12 Oct

A building with a fountain and flower beds in front.

A reception area with a stone wall, wooden cabinets, and a sign for The Riverstone Hotel.

A hotel room with a large bed, two bedside tables with lamps, a chair, a small table, and a picture on the wall.

A modern kitchen with dark wooden cabinets, a central island, and a ceiling fan.

2. The Riverstone Hotel Charleston-Sikeston

Charleston

France

AU$105

includes taxes & fees

30 Sept - 1 Oct

A hotel lobby with a reception desk, seating area, and a large window.

A hotel room with a desk, chair, television, and a lamp.

A hotel room with two beds, a desk with a computer, a television, and a window with curtains.

A hotel lobby with a reception desk, two armchairs, a coffee table, and large windows with potted plants.

3. Quality Inn Cairo I-57

Cairo

Santiago

AU$108

includes taxes & fees

16 Oct - 17 Oct

A hotel room with a large bed, a desk, a television, and a bathroom visible through an open door.

A bathroom with a sink, mirror, towel rack, shower, and toilet.

A kitchen with wooden cabinets, a granite countertop, a built-in microwave, and a window with a view.

A hotel room with two beds, a nightstand, a lamp, and a window with curtains.

4. Eagle Inn Charleston

Charleston

Jackson

AU$104

includes taxes & fees

29 Sept - 30 Sept

A modern kitchen with white cabinetry, stainless steel appliances, and a window with a view of greenery.

A small, single-story house with a front porch and a gravel driveway.

A living room with a gray sofa, a patterned rug, wooden flooring, a ceiling fan, a wall-mounted lamp, and a framed picture.

A bedroom with a wooden bed, a bedside table with a lamp, a window with curtains, and a view of the outdoors.

5. Quiet Country Stay: Modern Home Near Paducah

Cunningham

AU$414

includes taxes & fees

29 Sept - 30 Sept

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

Super 8 by Wyndham Charleston/Sikeston East MO

8/10 Good

"I have stayed there annually for 4 straight years to attend an event in nearby Sikeston. This year, for the first time, there was no couch or coffee table in my room, only a small computer desk and chair. I used to enjoy the small couch and table when watching TV and eating or using my laptop. I did not enjoy the extra empty space with no furniture. The receptionist said their removal was an "upgrade" and commented "We're doing it 'right' now..." whatever that means? Otherwise, I enjoyed my stay as usual. RB"

Quality Inn Cairo I-57

8/10 Good

"Good service,nice stuff and no complaints"

Quiet Country Stay: Modern Home Near Paducah

10/10 Excellent

"My bridal party and I stayed here for the days leading up to the wedding, we thought the place was so cute and cozy! You can tell the host takes pride in what they do and wants to make sure their guests are taken care of. The girls appreciated the gas station that’s not even a minute away for their morning snacks and refreshments."

Tranquil charming Tiny House in Clinton

10/10 Excellent

"Zach and Tiffany never disappoint. Always clean and comfortable. Thank you for opening up this 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

11 Oct - 12 Oct

includes taxes & fees

6.8/10 (671 reviews)

Eagle Inn Charleston

2811 East Marshall Street Charleston MO

AU$104

29 Sept - 30 Sept

includes taxes & fees

6.6/10 (107 reviews)

The Riverstone Hotel Charleston-Sikeston

102 Drake St Charleston MO

AU$105

30 Sept - 1 Oct

includes taxes & fees

Quality Inn Cairo I-57

13201 Kessler Road Cairo IL

AU$108

16 Oct - 17 Oct

includes taxes & fees

6.4/10 (295 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