Longleaf Trace Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Longleaf Trace Flight + Hotel packages

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

Plaza Motel

$394
per person
Nov 23 - Nov 27
found 24 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Laurel (PIB)
Stay at this motel in Laurel. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Veterans Memorial Museum and Laurel Sportsplex are located nearby.
No ice machine. But very peaceful.

Reviewed on Sep 7, 2026

Traveler Inn and Suites

Traveler Inn and Suites

$442
per person
Nov 23 - Nov 27
found 24 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Laurel (PIB)
Stay at this motel in Waynesboro. Enjoy free WiFi, free parking, and a 24-hour front desk.
Holiday Inn Express & Suites Laurel by IHG

Holiday Inn Express & Suites Laurel by IHG

$560
per person
Nov 23 - Nov 27
found 24 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Laurel (PIB)
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cotton Mill Park and Sawmill Square Mall are located nearby.
.

Reviewed on Sep 8, 2026

Road House Hotel & RV Park

Road House Hotel & RV Park

$514
per person
Nov 23 - Nov 27
found 24 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Laurel (PIB)
Stay at this hotel in Petal. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions H L Womack Lake and Trailwood Lake are located nearby.
Our room was clean, the bed was comfortable, & the atmosphere was quiet. We didn't get an opportunity to try the restaurant located just down the hill from the hotel as we spent our afternoons & evenings with friends who live near by, but we hope to try it next time we're in town. The place was fully booked due to a youth baseball tournament in the area, so the parking lot was overflowing by the time we returned for the evening on Saturday, but everyone managed to find or make space. We'll definitely be staying here again on our next trip to the Petal/Hattiesburg area! I don't believe the front desk is manned at night, so definitely be sure to check in during the provided window or you may end up sleeping in your car...

Reviewed on Sep 8, 2026

Econo Lodge Laurel

Econo Lodge Laurel

$441
per person
Nov 23 - Nov 27
found 24 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Laurel (PIB)
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cotton Mill Park and Sawmill Square Mall are located nearby.
Liberty Inn

Liberty Inn

$431
per person
Nov 23 - Nov 27
found 24 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Laurel (PIB)
Stay at this hotel in Collins. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Robertson Park and Grand Paradise Waterpark are located nearby.
A good bit of food around not much but good for the price

Reviewed on Aug 21, 2026

Don't see what you're looking for?
See all available trips from Columbus to Longleaf Trace
View all trips

Top Hotel Deals

Margaritaville Resort Biloxi

Margaritaville Resort Biloxi

195 Beach Blvd Biloxi MS
224.14 km from city center
Book a stay at this beach hotel in Biloxi. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Hard Rock Hotel & Casino Biloxi

Hard Rock Hotel & Casino Biloxi

777 Beach Blvd. Biloxi MS
223.54 km from city center
Stay at this hotel in Biloxi. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions ...
IP Casino Resort Spa - Biloxi

IP Casino Resort Spa - Biloxi

850 Bayview Ave Biloxi MS
221.23 km from city center
Book a stay at this spa resort in Biloxi. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the restaurant in our reviews. Popular ...
Golden Nugget Biloxi

Golden Nugget Biloxi

151 Beach Blvd Biloxi MS
224.17 km from city center
Book a stay at this spa resort in Biloxi. Enjoy 2 outdoor pools, a full-service spa, and 4 restaurants. Our guests praise the pool and the helpful staff in our ...
Palace Casino Resort

Palace Casino Resort

158 Howard Ave Biloxi MS
223.64 km from city center
Book a stay at this spa hotel in Biloxi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. ...
Beau Rivage

Beau Rivage

875 Beach Blvd Biloxi MS
223.29 km from city center
Book a stay at this spa resort in Biloxi. Enjoy free parking, a full-service spa, and 10 restaurants. Our guests praise the pool and the helpful staff in our ...
Gold Strike Casino Resort

Gold Strike Casino Resort

1010 Casino Center Dr Robinsonville MS
290.19 km from city center
Book a stay at this spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the clean ...
The Hotel Legends

The Hotel Legends

674 Beach Blvd Biloxi MS
223.45 km from city center
Book a stay at this business-friendly hotel in Biloxi. Enjoy free WiFi, free parking, and a 24-hour health club. Our guests praise the pool and the restaurant ...
Centennial Plaza Resort Gulfport

Centennial Plaza Resort Gulfport

200 E. Beach Blvd Gulfport MS
222.17 km from city center
Book a stay at this golf hotel in Gulfport. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the helpful staff in our reviews. ...
Best Western Seaway Inn

Best Western Seaway Inn

9475 US 49 Gulfport MS
216.85 km from city center
Book a stay at this business-friendly hotel in Gulfport. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
The Markham Hotel

The Markham Hotel

2301 14th St Gulfport MS
222.83 km from city center
Stay at this hotel in Gulfport. Enjoy free parking, an outdoor pool, and 2 bars/lounges. Popular attractions Gulfport Beach and Island View Casino are located ...
White House Hotel

White House Hotel

1230 Beach Blvd Biloxi MS
222.7 km from city center
Book a stay at this beach hotel in Biloxi. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...
Harrah's Gulf Coast Hotel & Casino - A Caesars Rewards Destination

Harrah's Gulf Coast Hotel & Casino - A Caesars Rewards Destination

280 Beach Boulevard Biloxi MS
223.93 km from city center
Book a stay at this spa resort in Biloxi. Enjoy free parking, a full-service spa, and 8 restaurants. Our guests praise the helpful staff and the clean rooms ...
Natchez Grand Hotel & Suites On the River

Natchez Grand Hotel & Suites On the River

111 S Broadway Street Natchez MS
208.82 km from city center
Book a stay at this business-friendly hotel in Natchez. Enjoy free breakfast, an outdoor pool, and a 24-hour fitness center. Our guests praise the breakfast ...
Best Western Oak Manor

Best Western Oak Manor

886 Beach Boulevard Biloxi MS
223.26 km from city center
Stay at this hotel in Biloxi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Don't see what you're looking for?
See all available properties in Mississippi
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.