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$200 per night from 23 Apr to 24 Apr
AU$200
23 Apr - 24 Apr
includes taxes & fees
Hyatt Place Columbus: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Great staff

Reviewed on 18 Mar 2026

Opens in a new windowHyatt Place Columbus
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$155 per night from 3 May to 4 May
AU$155
3 May - 4 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!
Friendly staff ! Overall great experience.

Reviewed on 31 Mar 2026

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$145 per night from 7 Apr to 8 Apr
AU$145
7 Apr - 8 Apr
includes taxes & fees
Best Western Executive Suites: Business-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Staff were very friendly and front desk staff at check- in were excellent, however, the bathroom ceiling was moldy. The little shmpoo bottle was empty and overall condition of the room was subpar. Discolored spots, stains on the walls and mismatched touch up paint spots.

Reviewed on 29 Mar 2026

Opens in a new windowBest Western Executive Suites
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.