Exclusive Naturist Beach Vacation Deals

Frequently asked questions

How much are vacation packages to Naturist Beach?
Save a tidy sum on your visit to Naturist Beach by combining your hotel stay and flights into a package deal. With all that extra money in your pocket, why not stay for a few more nights and explore even more?
Where can I get the best vacation package deals for Naturist Beach?
For the best Naturist Beach package deal, nothing compares to Travelocity. Pick from as many as 400 partner airlines and 1,000,000 properties across the globe to create your ultimate escape — it's really that simple.
Why should I purchase my Naturist Beach vacation bundle via Travelocity?
Nothing tops the feeling of knowing you've just picked up the best deal in town — that's our Price Match Guarantee. Add to that our impressively broad range of destinations and 24/7 team of customer service professionals and you've got the blueprint for a stress-free vacation.

Top Naturist Beach hotel deals

Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
Aeolian Village, Skala Eresos Lesvos Lesvos
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking. There's a gym on site, and a 24-hour front desk and a terrace are also provided.
Pool
Breakfast included
Sappho Hotel

Sappho Hotel

2 out of 5
12 Theofrastou Street, Skala Lesvos Lesvos
$63 nightly
The price is $70 total per night
$70 total
Mar 9 - Mar 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, a terrace, and a garden are also on offer.
Pet friendly
Free WiFi
'Perivoli' Stone House

'Perivoli' Stone House

Eresos Lesbos North Aegean Islands
A terrace, a garden, and express check-in are available at this vacation home. Express check-out, laundry facilities, and barbecue grills are also on offer.
Kitchen
Pet friendly
Don't see what you're looking for?
See all available properties in Naturist Beach
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.