Exclusive Fairy Stone State Park Vacation Deals

Frequently asked questions

How much are vacation packages to Fairy Stone State Park?
You'll want to check out Travelocity's terrific Fairy Stone State Park package deal. With the money you save on hotels and flights, you'll be able to treat yourself to some unforgettable luxury experiences. Watch out Fairy Stone State Park, here you come!
Where can I get the best vacation package deals for Fairy Stone State Park?
No matter how you travel, Travelocity can help you lock in the perfect Fairy Stone State Park package deal. All you need to do is pick and choose between our 400 partner airlines and 665,000 worldwide properties.
Why should I book my Fairy Stone State Park vacation bundle with Travelocity?
Fantastic savings, countless thrilling destinations and a team of customer service experts available 24/7 — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always score the best possible deal with Travelocity.
Can I go on vacation to Fairy Stone State Park at this time?
Don't head to Fairy Stone State Park without up-to-date facts about quarantine policies and travel restrictions. Travelocity's Covid-19 Travel Advisor will fill you in. It has all the info you need to make your vacation as relaxed as possible.

Top Fairy Stone State Park hotel deals

Tuggle's Gap Roadside Inn - Blue Ridge Parkway

Tuggle's Gap Roadside Inn - Blue Ridge Parkway

4 out of 5
3351 Parkway Ln S Floyd VA
Stay at this inn in Floyd. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rocky Knob Visitor Center and Villa Appalaccia Winery are located nearby.
Pet-friendly
Parking included
Hampton Inn Martinsville

Hampton Inn Martinsville

2.5 out of 5
50 Hampton Dr Martinsville VA
Free cancellation
Reserve now, pay when you stay
The price is CA $199 per night
CA $199
CA $222 total
Jan 17 - Jan 18, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Martinsville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Textile Heritage Trail and Liberty Fair Mall are located nearby.
Pool
Breakfast included
The Lodge at Primland, Auberge Collection

The Lodge at Primland, Auberge Collection

5 out of 5
2000 Busted Rock Rd Meadows Of Dan VA
The price is CA $402 per night
CA $402
CA $521 total
Jan 29 - Jan 30, 2026
includes taxes & fees
Book a stay at this luxury lodge in Meadows Of Dan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Lovers Leap Scenic Overlook and Fred Clifton Park are located nearby.
Don't see what you're looking for?
See all available properties in Fairy Stone 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.

Best Lodging Options Near Fairy Stone State Park