COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book a hotel near Trace State Park, Tupelo

Wander Wisely in the Great Outdoors

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Trace State Park

Country Oasis Centrally Located

Country Oasis Centrally Located

Pontotoc, MS
3.96 mi from Trace State Park
Get Rates
This vacation home features barbecue grills.
American Inn - Pontotoc

American Inn - Pontotoc

2 out of 5
217 Highway 15 N, Pontotoc, MS
Free Cancellation
Reserve now, pay when you stay
6.58 mi from Trace State Park
The price is $70 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

2 out of 5
4701 Leeb Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
7.43 mi from Trace State Park
The price is $70 per night
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport

2 out of 5
3898 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
7.56 mi from Trace State Park
The price is $55 per night
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
10.46 mi from Trace State Park
The price is $65 per night
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and laundry facilities are also offered on site.
Super 7 Inn

Super 7 Inn

2 out of 5
1500 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
10.6 mi from Trace State Park
The price is $66 per night
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Holiday Inn Hotel & Suites Tupelo North, an IHG Hotel

Holiday Inn Hotel & Suites Tupelo North, an IHG Hotel

3 out of 5
923 North Gloster, Tupelo, MS
10.67 mi from Trace State Park
The price is $127 per night
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like a free area shuttle.
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
Free Cancellation
Reserve now, pay when you stay
10.74 mi from Trace State Park
The price is $83 per night
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
10.86 mi from Trace State Park
The price is $61 per night
This motel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.
Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

2.5 out of 5
1612 Mcclure Drive, Tupelo, MS
Free Cancellation
10.89 mi from Trace State Park
The price is $104 per night
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

2.5 out of 5
3158 N Gloster Street, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
11.54 mi from Trace State Park
The price is $88 per night
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the free WiFi in public areas and free Internet in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Hilton Garden Inn Tupelo, MS

Hilton Garden Inn Tupelo, MS

3 out of 5
363 E Main St, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
11.65 mi from Trace State Park
The price is $118 per night
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
Don't see what you're looking for?
See all available properties in Trace State Park
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.

Recent Trace State Park hotel reviews by fellow wanderers

    Baymont by Wyndham Tupelo

    Baymont by Wyndham Tupelo

    5 out of 5
    Posted 3 days ago
    Travelocity Verified Review
    "Easy, hassle free check in. Clean, comfortable room."
    A verified traveler stayed at Baymont by Wyndham Tupelo
    Baymont by Wyndham Tupelo
    Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

    Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

    5 out of 5
    Posted 1 month ago
    Travelocity Verified Review
    "Excellent facility"
    A verified traveler stayed at Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
    Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
    Super 8 by Wyndham Tupelo Airport

    Super 8 by Wyndham Tupelo Airport

    4 out of 5
    Posted 2 months ago
    Travelocity Verified Review
    "Good budget motel. Big grassy areas in back, which is nice if you have a dog. "Partially open bathroom" layout creates a little more space. Plentiful outlets for charging."
    A verified traveler stayed at Super 8 by Wyndham Tupelo Airport
    Super 8 by Wyndham Tupelo Airport
    Best Western Plus Tupelo Inn & Suites

    Best Western Plus Tupelo Inn & Suites

    3 out of 5
    Posted 2 months ago
    Travelocity Verified Review
    "Very disappointed that the pool is not on service. Grandbabies really wanted to swim and I paid more to come here so they could have access and it's closed. It should be posted on the website. And no blackout curtains in the room. 👎"
    A verified traveler stayed at Best Western Plus Tupelo Inn & Suites
    Best Western Plus Tupelo Inn & Suites
    La Quinta Inn & Suites by Wyndham Tupelo

    La Quinta Inn & Suites by Wyndham Tupelo

    5 out of 5
    Posted 2 months ago
    Travelocity Verified Review
    "Very nice and convenient for our trip. Allowed our dog!!"
    A verified traveler stayed at La Quinta Inn & Suites by Wyndham Tupelo
    La Quinta Inn & Suites by Wyndham Tupelo
    Americas Best Value Inn Tupelo

    Americas Best Value Inn Tupelo

    5 out of 5
    Posted 3 months ago
    Travelocity Verified Review
    "This was one of the cleanest hotels I've ever stayed in. Check in was quick and the employees were nice. Towels and toilet paper could've been softer but that's a very minor issue. Parking lot was nice and I was able to park right by my door. TV was good. Fridge and microwave in room. Overall very good stay and budget friendly. "
    A verified traveler stayed at Americas Best Value Inn Tupelo
    Americas Best Value Inn Tupelo