Columbia Vacation Packages 2025/2026 from $360

Columbia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Plaza Motel

per person

Sep 25 - Sep 29

found 20 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to Laurel (PIB)

Free self parking is available and the motel's front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.

Executive Inn Laurel

per person

Sep 25 - Sep 29

found 20 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to Laurel (PIB)

Free self parking is available and the hotel's front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.

Days Inn by Wyndham Laurel MS

per person

Sep 25 - Sep 29

found 20 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to Laurel (PIB)

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, laundry facilities, and concierge services are also on offer.

Road House Hotel & RV Park

per person

Sep 25 - Sep 29

found 20 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to Laurel (PIB)

A restaurant and a bar/lounge are featured at this hotel. Free self parking and a coffee shop are also offered on site.

Millennium Inn

per person

Sep 25 - Sep 29

found 20 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to Laurel (PIB)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A computer station and laundry facilities are also provided.

Top Columbia hotels deals

Columbia Inn & Suites

820 Highway 98 Byp, Columbia, MS

$129 nightly

$142 total

Jul 11 - Jul 12

Total includes taxes and fees

This hotel features an indoor pool and a gym. Business travelers can take advantage of the business center. Guests will appreciate freebies like buffet breakfast and free self parking.

Pool

Breakfast included

Small Town Standout 3 BD 2Bath

$248 nightly

$273 total

Jul 12 - Jul 13

Total includes taxes and fees

This vacation home featured laundry facilities and barbecue grills.

Kitchen

Washer

3-bedroom; 2 Bath with family room, living room in tranquil Columbia, MS

$275 nightly

$303 total

Aug 1 - Aug 2

Total includes taxes and fees

This vacation home features a garden, laundry facilities, and barbecue grills.

Kitchen

Washer

Microtel Inn & Suites by Wyndham Hattiesburg

105 Westover Dr, Hattiesburg, MS

Free Cancellation

Reserve now, pay when you stay

$68 nightly

$75 total

Jul 8 - Jul 9

Total includes taxes and fees

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A computer station, laundry facilities, and free newspapers are also on offer.

Breakfast included

Parking included

La Quinta Inn & Suites by Wyndham Hattiesburg - I-59

109 Lundy Ln, Hattiesburg, MS

Free Cancellation

Reserve now, pay when you stay

$92 nightly

$102 total

Aug 3 - Aug 4

Total includes taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Wingate by Wyndham Hattiesburg

123 Plaza Dr, Hattiesburg, MS

Free Cancellation

Reserve now, pay when you stay

$81 nightly

$89 total

Aug 3 - Aug 4

Total includes taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Columbia

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.

Popular places to visit

Columbia Country Club

Enjoy a round of golf in Columbia at Columbia Country Club. Amble around the area's parks or experience its museums.

Duckworth Park

Explore the great outdoors at Duckworth Park, a lovely green space in Columbia. Take in the museums while you're in the area.

Marion County Museum & Archives

You can spend time studying the exhibits at Marion County Museum & Archives during your travels in Columbia. Amble around the area's parks or experience its museums.

Frequently asked questions

How much are vacation packages to Columbia?

With vacation packages being sold for only $360, it's not necessary to wipe out your bank balance for your visit to Columbia. Travelocity can help. Bundle your hotels, flights and experiences into a convenient package and land some serious discounts. The more you book, the more you save.

How long should my Columbia vacation be?

The majority of people opt to spend about 2 nights in Columbia, but it's your choice. If you hope to explore all the amazing things this place has to offer, why not hang around for a little bit longer?

Where can I get the best vacation package deals for Columbia?

You'll come across an amazing range of Columbia package deals on Travelocity. With no less than 400 airlines and 1,000,000 properties across the globe, piecing together the perfect vacation will be simple.

Why should I purchase my Columbia vacation package via Travelocity?

From incredible destinations to fun experiences, we have everything you need to appease your wanderlust. Our 24/7 support will also ensure you're taken care of during your vacation. And don't fret if you notice a lower price on your booking, we'll match it. That's our Price Match Guarantee.

Can I save money on my Columbia car rental if I book it with my hotel or flight?

Bundling your flight, car and hotel into a Columbia vacation package is a surefire way to score better prices. Plus, having your own rental car gives you the freedom to make your way to all the landmarks you can't wait to see. Sitting 110 mi away from Columbia, USS Alabama Battleship Memorial Park is one place that should be on your agenda. Put together a driving playlist and make a day trip of it.

Which airport is best for Columbia?

Hattiesburg - Laurel Regional Airport (PIB) sits 35 mi northeast of the heart of Columbia.

What is there to do in Columbia?

There is a certain magic as you roam the streets of Columbia. Columbia Country Club and Duckworth Park are just two highlights that lure visitors to this fantastic city, so add them to your to-do list.

Where should I stay when visiting Columbia?

Many visitors opt to hit the hay at the Southern Belle. It's a great base for your Columbia getaway.