Search Deals onTrace State Park Vacation Packages
Trace State Park Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

La Quinta Inn & Suites by Wyndham Olive Branch
Price was $533, price is now $496 per person
$496
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.

Hotel Tupelo, a Wyndham Hotel
Price was $1,113, price is now $961 per person
$961
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
Stay at this 3-star business-friendly hotel in Tupelo. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions BancorpSouth Arena and Elvis Presley Center are located nearby.

Holiday Inn Hotel & Suites Tupelo North by IHG
Price was $930, price is now $841 per person
$841
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
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 clean rooms in our reviews. Popular attractions Rob Leake City Park Tennis Center and BancorpSouth Arena are located nearby.

Home Inn and Suites Olive Branch
Price was $583, price is now $539 per person
$539
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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 and the clean rooms in our reviews. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.

Comfort Suites North Tupelo
Price was $908, price is now $840 per person
$840
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cinemark Tupelo Movies 8 and Elvis Presley Lake and Campground are located nearby.

Motel 6 Tupelo, MS - Downtown
Price was $844, price is now $785 per person
$785
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
Stay at this motel in Tupelo. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions BancorpSouth Arena and Elvis Presley Center are located nearby.

Super 8 by Wyndham Tupelo Airport
Price was $803, price is now $753 per person
$753
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
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 in our reviews. Popular attractions Tupelo Buffalo Park and Rob Leake City Park Tennis Center are located nearby.

Holiday Inn Express Hotel & Suites Tupelo by IHG
Price was $926, price is now $875 per person
$875
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
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 in our reviews. Popular attractions Rob Leake City Park Tennis Center and BancorpSouth Arena are located nearby.

Holiday Inn Express New Albany by IHG
Price was $888, price is now $845 per person
$845
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.

Best Western Plus Tupelo Inn & Suites
Price was $911, price is now $867 per person
$867
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
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 in our reviews. Popular attractions Cinemark Tupelo Movies 8 and Elvis Presley Lake and Campground are located nearby.

Super 8 by Wyndham Booneville
Price was $844, price is now $807 per person
$807
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
Book a stay at this business-friendly motel in Booneville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Westside City Park is located nearby.

Express Inn
Price was $823, price is now $787 per person
$787
per person
Nov 26 - Nov 30
found 5 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
Stay at this motel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
3-4 Night Vacations in Trace State Park
Price found within the past 48 hours. Click for updated prices.



5-7 Night Vacations in Trace State Park
Price found within the past 48 hours. Click for updated prices.



Trace State Park Last Minute Hotel Deals

American Inn - Pontotoc
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 ...

Baymont by Wyndham Tupelo
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 ...

Americas Best Value Inn Tupelo
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. ...

Super 8 by Wyndham Tupelo Airport
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 ...

Holiday Inn Hotel & Suites Tupelo North by IHG
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 ...

Red Roof Inn Tupelo
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 ...

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St, Tupelo, MS
Stay at this 3-star business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...

Tru By Hilton Tupelo
1003 Landmark Blvd, Tupelo, MS
Stay at this hotel in Tupelo. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. ...
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.
Discover Other Travel Deals
- Legoland Florida
- Universal Studios Hollywood®
- Legoland California
- Broadway New York
- The Wizarding World of Harry Potter
- Sanibel Captiva Island
- Paseo de España
- Universal Studios Florida
- San Antonio SeaWorld
- Siargao Island
- Australia Zoo
- Busch Gardens Tampa Bay
- SeaWorld® Orlando
- Tolantongo Caves
- Eleuthera and Harbour Island
- Biltmore Estate
- Blue Lagoon
- Swiss Alps
- Silver Dollar City
- Lackland Air Force Base
- Grand Teton National Park
- San Diego Zoo
- Holy Land Experience
- Grand Ole Opry
- Ark Encounter
- Levi's Stadium
- Breckenridge Ski Resort
- Alcatraz Island
- Six Flags Magic Mountain
- Walt Disney World®
- Dollywood
- Kalahari Waterpark Resort
- Giza Pyramid Complex
- Casino at Don Laughlin's Riverside Resort
- Hoover Dam
- Hollywood Beach
- Faisalabad Clock Tower
- Venice Beach Boardwalk
- Blue Lagoon Beach
- Moraine Lake