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

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$182 per night from 4 June to 5 June
AU$182
4 June - 5 June
includes taxes & fees
Hyatt Place Columbus: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
"Bed and pillows uncomfortable Staff friendly Descent breakfast"

Reviewed on 17 May 2026

Opens in a new windowHyatt Place Columbus
Quality Inn Columbus, MS

Quality Inn Columbus, MS

2.5 out of 5
1210 Highway 45 N Columbus MS
Fully refundable
The price is AU$123 per night from 22 May to 23 May
AU$123
22 May - 23 May
includes taxes & fees
Quality Inn Columbus, MS: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
"Staff is polite, check in quick. Breakfast was ok. This motel is LOUD. Noise from guests, road, parking lot, it is very loud. It is also worn and not very clean (The shower area was mildewed). I was disappointed, the price was good, other reviews sounded good, they did not stay in the same place ..."

Reviewed on 17 May 2026

Opens in a new windowQuality Inn Columbus, MS
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$145 per night from 31 May to 1 June
AU$145
31 May - 1 June
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!
"really clean and the lady that works 1st shift was amazing"

Reviewed on 13 May 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham 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.