Exclusive Naturist Beach Vacation Deals

Naturist Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Hotel Delfinia

Hotel Delfinia

3 out of 5
Price was $1,471, price is now $1,309 per person
$1,309
per person
Aug 20 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Mytilene (MJT)
This hotel features 3 outdoor tennis courts, a restaurant, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.

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 $1,309 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
$108 nightly
The price is $129 total per night
$129 total
Jun 29 - Jun 30
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.
Sappho Hotel

Sappho Hotel

2 out of 5
12 Theofrastou Street, Skala Lesvos Lesvos
$84 nightly
The price is $95 total per night
$95 total
Jun 30 - Jul 1
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
$111 nightly
The price is $124 total per night
$124 total
Jun 28 - Jun 29
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.