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$184 per night from 4 June to 5 June
AU$184
4 June - 5 June
includes taxes & fees
Hyatt Place Columbus: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
"The rooms were very nice and the hotel was quiet and very comfortable. Ms. Candy in breakfast was absolutely amazing! She was so kind and helpful!"

Reviewed on 20 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$124 per night from 23 May to 24 May
AU$124
23 May - 24 May
includes taxes & fees
Quality Inn Columbus, MS: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
"The room definitely didn’t feel clean. After walking on the floor our feet were completely black and covered in hair that did not belong to us. The shower only produced extremely hot water that we had to let cool down before we could bathe our child. They were also in the process of painting the ..."

Reviewed on 20 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$146 per night from 24 May to 25 May
AU$146
24 May - 25 May
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.