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

Candlewood Suites Olive Branch by IHG
per person
Jun 4 - Jun 8
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.

Hotel Tupelo, a Wyndham Hotel
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) 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.

Home Inn and Suites Olive Branch
per person
Jun 4 - Jun 8
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cherokee Valley Golf Club and Olive Branch Public Library are located nearby.

Home2 Suites By Hilton Tupelo, Ms
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Tupelo (TUP)
Stay at this 3-star hotel in Tupelo. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions BancorpSouth Arena and Tupelo National Battlefield are located nearby.

Fairfield Inn & Suites by Marriott Memphis Olive Branch
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) 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 Magnolia Park and Southridge Community Park are located nearby.


Comfort Suites North Tupelo
per person
Jun 9 - Jun 13
just found
Roundtrip non-stop 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 Elvis Presley Lake and Campground and BancorpSouth Arena are located nearby.


Days Inn by Wyndham Fulton
per person
Jun 9 - Jun 13
just found
Roundtrip non-stop flight included
Atlanta (ATL) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Fulton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Fulton City Park and Jamie L Witten Historical Center are located nearby.

Express Inn
per person
Jun 9 - Jun 13
just found
Roundtrip non-stop 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 Park Along the River and Mississippi Arboretum and Cooper Park are located nearby.


Best Western Plus Tupelo Inn & Suites
per person
Jun 9 - Jun 13
just found
Roundtrip non-stop 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 Elvis Presley Lake and Campground and BancorpSouth Arena 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

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. ...

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 ...

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 ...

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 ...

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 ...

Best Western Plus Tupelo Inn & Suites
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 ...

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 ...

La Quinta Inn & Suites by Wyndham Tupelo
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 ...
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
Hotels Near Points of Interest in Trace State Park
- Hotels near Elvis Presley Center
- Hotels near North Mississippi Medical Center
- Hotels near BancorpSouth Arena
- Hotels near Tupelo Buffalo Park
- Hotels near Ballard Park
- Hotels near Elvis Presley Lake and Campground
- Hotels near Tupelo National Battlefield
- Hotels near Itawamba Community College
- Hotels near Tanglefoot Trail
- Hotels near Houston Garden Park
- Hotels near Union County Heritage Museum
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels near Davis Lake Recreation Area
- Hotels near River Birch Golf Club
- Hotels near Fulton City Park
- Hotels near Sugaree's Bakery
Car Rentals in Trace State Park
- Car rentals in Tupelo
- Car rentals in Gulf Coast
- Car rentals in New Albany
- Car rentals in Southeastern United States
- Car rentals in Pontotoc
- Car rentals in Houston
- Car rentals in Saltillo
- Car rentals in The South
- Car rentals in Belden
- Car rentals in Central United States
- Car rentals in Myrtle
- Car rentals in Baldwyn
- Car rentals in Shannon
- Car rentals in Northeast Mississippi
- Car rentals in Okolona
- Car rentals in New Houlka