Columbus Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Indiana Office of Tourism Development
  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Columbus Holiday

When a city adventure is calling, answer it with a holiday package to Columbus. With all your travel needs organised before you go, all you have to do here is focus on having a blast. If your trip to Columbus includes some sightseeing, hit up popular attractions like Mississippi University for Women, Magnolia Motor Speedway and Leigh Mall Shopping Centre. Don't put off exploring this city any longer. Your dream Columbus holiday is a few clicks away with Expedia.

Columbus Holiday

Columbus Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Golden Triangle Regional Airport (GTR)
Population
23,200
Max Temp Winter
13ºC
Max Temp Summer
32ºC
Top Sights
Lake Lowndes State Park, Magnolia Motor Speedway and Columbus Speedway

Our pick of the best Columbus Hotel Deals

La Quinta Inn & Suites by Wyndham Columbus MS

La Quinta Inn & Suites by Wyndham Columbus MS

3 out of 5
1200 Hwy 45 N, Columbus, MS
Fully refundableReserve now, pay when you stay
The price is AU$166 per night from 2 Nov to 3 Nov
AU$166
2 Nov - 3 Nov
includes taxes & fees
8.2/10 Very Good! (881 reviews)
"The room had a funky smell but was clean. Several"

Reviewed on 3 Oct 2025

La Quinta Inn & Suites by Wyndham Columbus MS
Quality Inn Columbus, MS

Quality Inn Columbus, MS

2.5 out of 5
1210 Highway 45 N, Columbus, MS
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 19 Oct to 20 Oct
AU$119
19 Oct - 20 Oct
includes taxes & fees
8/10 Very Good! (596 reviews)
"Clean room"

Reviewed on 1 Oct 2025

Quality Inn Columbus, MS
Best Western Executive Suites

Best Western Executive Suites

2.5 out of 5
303 Shoney Drive, Columbus, MS
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 12 Oct to 13 Oct
AU$160
12 Oct - 13 Oct
includes taxes & fees
8.2/10 Very Good! (821 reviews)
"The room was amazing!! The beds were so comfortable, it was like sleeping on a cloud. It had a lot of coset space and I loved being able to choose where to sit, whether the sofa the table or the bed. I will definitely be going back!!"

Reviewed on 2 Oct 2025

Best Western Executive Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.