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 1,000,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.

Top Fairy Stone State Park hotel deals

Secluded Romantic Escape near Fairy Stone State Park, Virginia

Secluded Romantic Escape near Fairy Stone State Park, Virginia

Stuart VA
This cabin includes a garden and barbecue grills.
Kitchen
Free WiFi
The Lodge at Primland, Auberge Collection

The Lodge at Primland, Auberge Collection

5 out of 5
2000 Busted Rock Rd Meadows Of Dan VA
$472 nightly
The price is $526 total per night
$526 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
A full-service spa, 4 restaurants, and an indoor pool are all featured at this smoke-free lodge. Enjoy the 24-hour gym and perks like free valet parking and free WiFi. You'll appreciate the hot tub, bar/lounge, and concierge services.
Pool
Hot Tub
Hampton Inn Martinsville

Hampton Inn Martinsville

2.5 out of 5
50 Hampton Dr Martinsville VA
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $158 total per night
$158 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
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.