Search Deals on
Trace State Park Vacation Packages

Trace State Park Flight + Hotel Packages

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

Hotel DeSoto

2.5 out of 5
per person
May 17 - May 21
found 12 hours ago
Roundtrip flight included
New York (LGA) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Olive Branch Public Library and Cherokee Valley Golf Club are located nearby.
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
per person
May 17 - May 21
found 12 hours ago
Roundtrip flight included
New York (LGA) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Olive Branch Public Library and Cherokee Valley Golf Club are located nearby.

3-4 Night Vacations in Trace State Park

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

Hotel DeSoto

2.5 out of 5
per person
May 22 - May 25
found 9 hours ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
per person
May 22 - May 25
found 9 hours ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
per person
May 22 - May 25
found 9 hours ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
Candlewood Suites Olive Branch by IHG

Candlewood Suites Olive Branch by IHG

2.5 out of 5
per person
May 22 - May 25
found 9 hours ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)

Trace State Park Last Minute Hotel Deals

Baymont by Wyndham Tupelo
Baymont by Wyndham Tupelo
2.5 out of 5
625 Spicer Drive, Tupelo, MS
Book a stay at this business-friendly motel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Baymont by Wyndham Tupelo
Americas Best Value Inn Tupelo
Americas Best Value Inn Tupelo
2 out of 5
4701 Leeb Drive, Tupelo, MS
Stay at this hotel in Tupelo. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Americas Best Value Inn Tupelo
Red Roof Inn Tupelo
Red Roof Inn Tupelo
2 out of 5
1516 Mccullough Blvd, Tupelo, MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Red Roof Inn Tupelo
American Inn - Pontotoc
American Inn - Pontotoc
2 out of 5
217 Highway 15 N, Pontotoc, MS
Stay at this hotel in Pontotoc. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the clean rooms in our reviews. Popular attraction ...
American Inn - Pontotoc
La Quinta Inn & Suites by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo
2.5 out of 5
1013 N Gloster St, Tupelo, MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
La Quinta Inn & Suites by Wyndham Tupelo
Holiday Inn Hotel & Suites Tupelo North by IHG
Holiday Inn Hotel & Suites Tupelo North by IHG
3 out of 5
923 North Gloster, Tupelo, MS
Stay at this 3-star business-friendly hotel in Tupelo. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Holiday Inn Hotel & Suites Tupelo North by IHG
Best Western Plus Tupelo Inn & Suites
Best Western Plus Tupelo Inn & Suites
2.5 out of 5
3158 N Gloster Street, Tupelo, MS
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Best Western Plus Tupelo Inn & Suites
Super 8 by Wyndham Tupelo Airport
Super 8 by Wyndham Tupelo Airport
2 out of 5
3898 Mccullough Blvd, Tupelo, MS
Book a stay at this business-friendly motel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Super 8 by Wyndham Tupelo Airport
See all 169 properties in Trace State Park
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.