Columbus Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • 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$154 per night from 3 May to 4 May
AU$154
3 May - 4 May
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
Breakfast wasn’t as good as other la Quinta locations, had to ask for coffee Every morning. Think staffed was over worked in the morning

Reviewed on 15 Apr 2026

La Quinta Inn & Suites by Wyndham 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$140 per night from 28 Apr to 29 Apr
AU$140
28 Apr - 29 Apr
includes taxes & fees
8.2/10 Very Good! (892 reviews)
Some of the staff was rude. Especially the lady working the breakfast area.

Reviewed on 12 Apr 2026

Best Western Executive Suites
Hyatt Place Columbus

Hyatt Place Columbus

3 out of 5
101 Hospital Drive Extended Columbus MS
Fully refundableReserve now, pay when you stay
The price is AU$197 per night from 23 Apr to 24 Apr
AU$197
23 Apr - 24 Apr
includes taxes & fees
8.8/10 Excellent! (908 reviews)
Rooms were nice and roomy. Had to wait a little bit after 3pm for my room. None of the ice makers were working, so had to go down to main lobby for ice.

Reviewed on 14 Apr 2026

Hyatt Place Columbus
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.