Columbus Holiday Packages

Save when you book Columbus package deals

Choose two or more items and save on your trip:

Book your Columbus holiday

If you want to save a bit of moolah, Wotif is your new best mate.

Our flight and accommodation package deals can't be beaten.

Travelling in Columbus will be trouble free with all those extra savings.

If you get a move on, you can save up to . And think of all the choices you have with more than 550 partner airlines and 665,000 properties, it's a breeze to create your ideal holiday.

All travellers love a fantastic deal, and Wotif's competitive prices are sure to satisfy. You'll be zipping up your bags and cruising down the runway in no time.

Columbus Accommodation

Once you've secured a place to stay in your next getaway destination, all you'll need to worry about is packing your bags. Snap up a terrific deal at any one of Wotif's 13 accommodations in Columbus.

Nothing's quite as comforting as checking into a property that has rave reviews. You can be confident that's what you'll get at the Shadowlawn Bed & Breakfast and Courtyard Columbus.

Car Hire in Columbus

Were you planning to hire some wheels from Golden Triangle Regional Airport? You'll have to come up with a plan B. Presently, there are no car rental companies operating within a short drive of the terminal building, so you'll have to venture further afield.

Need to find the closest rental outlet to the city centre? Enterprise (2207 Highway 45 N) is the best place to get some keys and a great value ride.

Holidays to Columbus

Don't be that traveller walking around Columbus with a confused look on your face. Learn the essentials about this spectacular destination before you head off.

Want to visualise where you'll be spending your nights? Columbus is 240 kilometres southeast of the popular city of Memphis.

Approximately 24 000 people call this area of Central Mississippi home. So, if you're looking to make some new buddies, you won't have too much trouble.

Top Columbus hotels

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 28 Sept to 29 Sept
AU$166
28 Sept - 29 Sept
includes taxes & fees
La Quinta Inn & Suites by Wyndham Columbus MS: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"Very nice"

Reviewed on 22 Sept 2025

Opens in a new windowLa 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$160 per night from 28 Sept to 29 Sept
AU$160
28 Sept - 29 Sept
includes taxes & fees
Best Western Executive Suites: Business-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"I would stay there again. Overall cleanness"

Reviewed on 14 Sept 2025

Opens in a new windowBest Western Executive Suites
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 6 Oct to 7 Oct
AU$119
6 Oct - 7 Oct
includes taxes & fees
Quality Inn Columbus, MS: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Colombus State family weekend.
"Hotel is undergoing renovations. Exterior is very well lit in walkways and parking lot. Room was clean and beds seemed to be new mattresses. Tub did drain slow and AC was cold but difficult to regulate temp at night. We informed them on checkout as it wasn't so inconvenient to worry about during ..."

Reviewed on 22 Sept 2025

Opens in a new windowQuality Inn Columbus, MS
Don't see what you're looking for?
See all available properties in Columbus
View all properties
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.