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
$120 nightly
The price is $143 total per night
$143 total
May 15 - May 16
Total with taxes and fees
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
$70 nightly
The price is $79 total per night
$79 total
Apr 17 - Apr 18
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
Eressian Lodgings Apartments

Eressian Lodgings Apartments

Skala Eresou Lesvos
$93 nightly
The price is $104 total per night
$104 total
Apr 17 - Apr 18
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room, express check-out, and a computer station are also on offer.
Parking included
Free WiFi
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.