We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Budget Breakfast included Mid-range Pool Pets Allowed Free Parking Restaurant Business Bar/Lounge Quiet Fitness centre Suites Family-friendly Best Value Room Service Independent Hotels & up Internet & up Business services Cheap Hotels Hotels with Free Wifi Non-Smoking Hotel & up Air Conditioning Meeting room Safe Hotels Reduced mobility rooms Hotels with Jacuzzi Americas Best Value Inns Budget Hotels R RR RRR RRRR Comfort Inn Baymont Inn And Suites Hotels with Military Discounts La Quinta Inn & Suites Airport Transportation Clarion Trendy Candlewood Suites Wingate Spa Hotels Quality Inn Hampton Inn Magnuson Hotels Holiday Inn Super 8 Best Western Plus Charming Days Inn EconoLodge Rodeway Inn Motel 6 Kitchenette Romantic Red Roof Inns City Centre Wedding Hotels Hilton Garden Inn Courtyard Spa Holiday Inn Express Any distance from Trace State Park
Accommodation
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Like saving money? We search up to 200 sites to help you save up to 30%
Americas Best Value Inn - Tupelo
Booking.com
US$66
View Deal
4701 Leeb Dr, Tupelo, MS 38804-7059
10.8 km from Trace State Park
  • Free Wifi
  • Free Parking
Super 8 Tupelo Airport
Booking.com
US$63
View Deal
3898 McCullough Boulevard, Belden Exit on Hwy 78, Tupelo, MS 38826
10.9 km from Trace State Park
  • Free Wifi
  • Free Parking
Americas Best Value Inn Pontotoc
Hotels.com
US$76
View Deal
217 Highway 15 N, Pontotoc, MS 38863-1314
12.1 km from Trace State Park
  • Free Wifi
  • Free Parking
Comfort Inn
SAVE US$23
US$101
Booking.com
US$78
View Deal
1532 McCullough Blvd, Tupelo, MS 38804-1859
15.4 km from Trace State Park
  • Free Wifi
  • Free Parking
Red Roof Inn Tupelo
Booking.com
US$61
View Deal
1516 McCullough Blvd, Tupelo, MS 38804-1859
15.5 km from Trace State Park
  • Free Wifi
  • Free Parking
Motel 6 Tupelo
Priceline
US$56
View Deal
1500 Mccullough Boulevard, Tupelo, MS 38804-1859
15.6 km from Trace State Park
  • Free Wifi
  • Free Parking
Town House Motel
No availability for your dates from these sites
931 South Gloster St, Tupelo, MS 38801
15.6 km from Trace State Park
  • Free Wifi
  • Breakfast included
Holiday Inn Hotel & Suites Tupelo North
Booking.com
US$98
View Deal
923 N Gloster St, Tupelo, MS 38804-1950
15.7 km from Trace State Park
  • Free Wifi
  • Free Parking
La Quinta Inn & Suites Tupelo
La Quinta
US$92
View Deal
1013 N Gloster St, Tupelo, MS 38804-1201
15.7 km from Trace State Park
  • Free Wifi
  • Free Parking
Candlewood Suites Tupelo North
CandlewoodSuites
US$92
View Deal
979 N Gloster St, Tupelo, MS 38804-1950
15.7 km from Trace State Park
  • Free Wifi
  • Free Parking
Travelers Motel
915 N Gloster St, Tupelo, MS 38804-1950
15.7 km from Trace State Park
  • Free Wifi
Scottish Inn
Expedia.com
US$60
View Deal
401 N Gloster St, Tupelo, MS 38804-3625
15.7 km from Trace State Park
  • Pool
Days Inn Tupelo
Expedia.com
US$71
View Deal
1015 N Gloster St, Hwy 45 & McCullough Blvd, Tupelo, MS 38804-1201
15.8 km from Trace State Park
  • Free Wifi
  • Free Parking
No photo provided
708 N Gloster St, Tupelo, MS 38804-1947
15.8 km from Trace State Park
    Quality Inn
    Priceline
    US$63
    View Deal
    1190 N Gloster St, Tupelo, MS 38804-1204
    15.9 km from Trace State Park
    • Free Wifi
    • Free Parking
    Clarion Inn
    Priceline
    US$61
    View Deal
    852 N Gloster St, Tupelo, MS 38804-1935
    15.9 km from Trace State Park
    • Free Wifi
    • Free Parking
    Rodeway Inn & Suites Tupelo
    Expedia.com
    View Deal
    852 N Gloster St # A, Tupelo, MS 38804-1935
    15.9 km from Trace State Park
    • Free Wifi
    • Free Parking
    Baymont Inn & Suites Tupelo
    Hotels.com
    US$64
    View Deal
    625 Spicer Dr, Tupelo, MS 38804-1231
    16.0 km from Trace State Park
    • Free Wifi
    • Free Parking
    Courtyard Tupelo
    SAVE US$5
    US$108
    Priceline
    US$103
    View Deal
    1320 N Gloster St, Tupelo, MS 38804-1208
    16.0 km from Trace State Park
    • Free Wifi
    • Free Parking
    Holiday Inn Express & Suites Tupelo
    HIExpress.com
    US$86
    View Deal
    1612 McClure CV, Tupelo, MS 38804-1209
    16.1 km from Trace State Park
    • Free Wifi
    • Free Parking
    Best Western Plus Tupelo Inn & Suites
    Priceline
    US$101
    View Deal
    3158 N Gloster Street, Tupelo, MS 38804-9744
    17.1 km from Trace State Park
    • Free Wifi
    • Free Parking
    Hilton Garden Inn Tupelo
    GardenInn.com
    US$125
    View Deal
    363 E Main St, Tupelo, MS 38804-4025
    17.2 km from Trace State Park
    • Free Wifi
    • Free Parking
    Econo Lodge Tupelo
    Booking.com
    US$72
    View Deal
    879 Mississippi Dr, Tupelo, MS 38804-0934
    17.3 km from Trace State Park
    • Free Parking
    • Breakfast included
    Hampton Inn & Suites Tupelo/Barnes Crossing
    Booking.com
    US$119
    View Deal
    1116 Carter CV, Tupelo, MS 38804-9306
    17.8 km from Trace State Park
    • Free Wifi
    • Free Parking
    Americas Best Value Inn - Tupelo / Barnes Crossing
    Travelocity
    US$66
    View Deal
    897 Harmony Ln, Tupelo, MS 38804-0922
    17.8 km from Trace State Park
    • Free Wifi
    • Free Parking
    All American Inn Tupelo
    No availability for your dates from these sites
    767 E Main St, Tupelo, MS 38804-2823
    18.1 km from Trace State Park
    • Free Wifi
    • Free Parking
    Fairfield Inn & Suites Tupelo
    Fairfield Inn
    US$106
    View Deal
    3070 Tom Watson Dr, Saltillo, MS 38866-9399
    18.3 km from Trace State Park
    • Free Wifi
    • Free Parking
    Wingate by Wyndham Tupelo
    Booking.com
    US$83
    View Deal
    186 Stone Creek Blvd, Tupelo, MS 38804-9237
    20.0 km from Trace State Park
    • Free Wifi
    • Free Parking
    Savings alert: 25% below average rate

    The price you found is 25% lower than this hotel's average rate of US$111/night.

    We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

    Holiday Inn Express New Albany
    HIExpress.com
    US$83
    View Deal
    300 State Highway 30 W, New Albany, MS 38652-2401
    29.4 km from Trace State Park
    • Free Wifi
    • Free Parking
    No photo provided
    Priceline
    US$73
    View Deal
    400 State Highway 30 W, New Albany, MS 38652-2403
    29.5 km from Trace State Park
    • Free Wifi
    • Free Parking
    *Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.