Top Hotels Near Trace State Park in from AU$99

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Accommodation near Trace State Park

Best Western New Albany
Exterior
Best Western New Albany
2.5 star property
8.8 out of 10, Excellent, 884 reviews
"All the staff was very friendly and helpful! The room was nice and met all our expectations. "
The price is AU$157
per night
19 June - 20 June
Best Western New Albany
Super 8 by Wyndham Tupelo Airport
Desk, blackout curtains, iron/ironing board, free WiFi
Super 8 by Wyndham Tupelo Airport
2.0 star property
7.2 out of 10, Good, 412 reviews
"It was really nice. Just some other guests stayed up late and I could hear them. "
The price is AU$102
per night
24 June - 25 June
Super 8 by Wyndham Tupelo Airport
Americas Best Value Inn Tupelo
Reception
Americas Best Value Inn Tupelo
2.0 star property
8.4 out of 10, Very good, 1,000 reviews
"Great value for the price and conveniently located."
The price is AU$99
per night
19 June - 20 June
Americas Best Value Inn Tupelo
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
American Inn - Pontotoc
Premium bedding, desk, blackout curtains, free WiFi
American Inn - Pontotoc
2.0 star property
7.4 out of 10, Good, 215 reviews
"We stayed here for a softball tournament. The room was clean and the beds were comfy. Will definitely stay here again."
The price is AU$123
per night
19 June - 20 June
American Inn - Pontotoc
Hampton Inn New Albany
Standard Room
Hampton Inn New Albany
2.5 star property
8.6 out of 10, Excellent, 549 reviews
"Friendly and welcoming staff. Clean rooms. "
The price is AU$172
per night
29 June - 30 June
Hampton Inn New Albany
Holiday Inn Express New Albany, an IHG Hotel
Exterior
Holiday Inn Express New Albany, an IHG Hotel
2.5 star property
8.2 out of 10, Very good, 441 reviews
"the location was very convenient, and great breakfast."
The price is AU$173
per night
24 June - 25 June
Holiday Inn Express New Albany, an IHG Hotel
Hallmarc Inn
Reception
Hallmarc Inn
2.5 star property
6.6 out of 10, 10 reviews
"Good stay "
The price is AU$107
per night
19 June - 20 June
Hallmarc Inn
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Exterior
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
The price is AU$738
per night
19 June - 20 June
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Completely remodeled historical home on the Tanglefoot Trail
Exterior
Completely remodeled historical home on the Tanglefoot Trail
10.0 out of 10, Exceptional, 2 reviews
"This property was above and beyond my expectations! It was charming, clean spacious and the decor so cute! Loved the property inside and outside and our family group of 14 had plenty of room! It was perfect for our graduation celebration weekend ! The owner was readily available to answer questions! We hated to leave!"
Completely remodeled historical home on the Tanglefoot Trail
The Garden Suite at Moon Lake - come stay at the farm
Exterior
The Garden Suite at Moon Lake - come stay at the farm
10.0 out of 10, Exceptional, 10 reviews
"We loved our stay in the MoonLake retreat. The lake was so beautiful and all the grounds perfectly kept. Our room was quiet and comfortable. We will definitely be back!"
The Garden Suite at Moon Lake - come stay at the farm
Concord Inn
View from property
Concord Inn
3.0 star property
10.0 out of 10, Exceptional, 31 reviews
"A beautiful place to stay, inside and out. Very relaxing, inviting on the inside and gorgeous, peaceful grounds to stroll around. Tanya couldn’t be a nicer host. We’re already looking forward to our next visit."
Concord Inn
The Lakeview Suite at Moon Lake Farm- 2nd story deck overlooking the lake
Property grounds
The Lakeview Suite at Moon Lake Farm- 2nd story deck overlooking the lake
10.0 out of 10, Exceptional, 13 reviews
"Welcoming and inviting a true gem. A great getaway to relax and unwind. Beautiful location."
The Lakeview Suite at Moon Lake Farm- 2nd story deck overlooking the lake
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
Property grounds
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
Don't see what you're looking for?
See all available 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.

Trace State Park Travel Info

Number of reviews
3,562
Accommodation
164 hotels
Lowest price
AU$99
Highest price
AU$738

Stay close to other popular attractions

Image for Tombigbee State Park

Tombigbee State Park

Explore the great outdoors at Tombigbee State Park, a lovely green space in Tupelo. Visit the shops and top-notch restaurants in this family-friendly area.

See properties
Tombigbee State Park

Frequently asked questions

What's the area like around Trace State Park?

Trace State Park is located in an area that travellers like for its live music. You'll find 5 hotels and other accommodations within a few miles for a convenient home base.

What's the best hotel to stay close to Trace State Park?

Located 4.9 mi (7.9 km) from Trace State Park, The Lakeview Suite at Moon Lake Farm- 2nd story deck overlooking the lake is one of the top choices for your stay based on our traveller data. Another good choice is The Garden Suite at Moon Lake - come stay at the farm, located 5 mi (8 km) away.

How many hotels will I be able to find near Trace State Park?

Expedia has 5 hotels and other accommodation options a few miles from Trace State Park.

If I need to cancel the hotel reservation for my stay near Trace State Park, will I receive a refund?

Yes, the majority of hotel bookings are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and get a refund within 24 hours of your booking. Enter dates in and click on "Search", then filter by "fully refundable" to get the best deals near Trace State Park.

Recent Reviews in Trace State Park
Expedia verified reviews

Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport

5/5 Excellent
Great place for the price.
"It was really nice. Just some other guests stayed up late and I could hear them. "
A verified traveller stayed at Super 8 by Wyndham Tupelo Airport
Posted 9 days ago
Super 8 by Wyndham Tupelo Airport