Columbus Hotel & Accommodation Deals 2026 from NZ$119 - Fully Refundable Options

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

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Columbus hotels

A building with a fountain and flower beds in front.

A hotel room with a beige sofa, two patterned armchairs, a ceiling fan, a flat-screen TV, and a window with curtains.

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

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

1. The Riverstone Hotel Charleston-Sikeston

Charleston

Kathleen

NZ$133

includes taxes & fees

14 Oct - 15 Oct

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

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

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

2. Super 8 by Wyndham Charleston/Sikeston East MO

Charleston

William

NZ$119

includes taxes & fees

11 Oct - 12 Oct

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

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

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

A motel with a sign reading "Eagle Inn" and a parking lot with several cars.

3. Eagle Inn Charleston

Charleston

Jackson

NZ$132

includes taxes & fees

10 Oct - 11 Oct

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

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

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

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

4. Quality Inn Cairo I-57

Cairo

Santiago

NZ$136

includes taxes & fees

15 Oct - 16 Oct

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

NZ$518

includes taxes & fees

13 Oct - 14 Oct

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

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

NZ$119

11 Oct - 12 Oct

includes taxes & fees

Eagle Inn Charleston

2811 East Marshall Street Charleston MO

NZ$132

10 Oct - 11 Oct

includes taxes & fees

6.6/10 (107 reviews)

The Riverstone Hotel Charleston-Sikeston

102 Drake St Charleston MO

NZ$133

15 Oct - 16 Oct

includes taxes & fees

Quality Inn Cairo I-57

13201 Kessler Road Cairo IL

NZ$136

15 Oct - 16 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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 NZ$119 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

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. The Riverstone Hotel Charleston-Sikeston