Fish & Olive Vacation Deals: Fish & Olive, Naxos Vacations

Fish & Olive vacation package deals

Virtu Suites

Save 100% on your flight

per person

Jun 1 - Jun 3

Roundtrip flight included

Athens (ATH) to Naxos (JNX)

A full-service spa and a restaurant are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free self parking.

Aegean Palace

Save 100% on your flight

per person

Jun 1 - Jun 3

Roundtrip flight included

Athens (ATH) to Naxos (JNX)

This hotel features 2 poolside bars, a bar/lounge, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.

Medusa Beach Resort and Suites

per person

Jun 1 - Jun 3

Roundtrip flight included

Athens (ATH) to Naxos (JNX)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy a day at the beach kayaking, or relax with beach umbrellas. Relax with a drink at the beach bar and enjoy perks like free self parking and free WiFi.

Finikas Hotel

per person

Jun 1 - Jun 3

Roundtrip flight included

Athens (ATH) to Naxos (JNX)

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's club, children's pool, and playground.

El mar Naxos

per person

Jun 1 - Jun 3

Roundtrip flight included

Athens (ATH) to Naxos (JNX)

A full-service spa and a gym are featured at this aparthotel. Enjoy the seasonal outdoor pool and free perks like local cuisine breakfast and free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.

Naxos Luxury Villas

per person

Jun 1 - Jun 3

Roundtrip flight included

Athens (ATH) to Naxos (JNX)

A shopping center shuttle and free self parking are featured at this villa, along with an outdoor pool. WiFi in public areas is free. A terrace, limo/town car service, and a garden are also on offer.

Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Fish & Olive?

Save a tidy sum on your visit to Fish & Olive by combining your hotel and flights into a $300 package deal. With all that extra cash jangling around in your pocket, why not stay longer and discover even more?

Where can I get the best vacation package deals for Fish & Olive?

It’s hard to look past Travelocity when it comes to finding your Fish & Olive package deal. There are as many as 400 partner airlines and 1,000,000 properties worldwide to select from. Plan your escape now and get ready to tick another exciting destination off your list.

Why should I purchase my Fish & Olive vacation package with Travelocity?

The three S’s — savings, support and a stress-free booking — are just the tip of the iceberg. Collect lifelong memories and enjoy a fulfilling travel experience knowing you can rely on our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you can relax knowing you’re getting the best deal available.

Top Fish & Olive hotel deals

Naxos Chalkion Beautiful Detsis House with jacuzzi

A spa tub is featured at this vacation home, along with a garden.

Hot Tub

Outdoor Space

Platsa's House

Apeiranthos, Naxos, Naxos

Stay at this 4-star apartment in Naxos. Enjoy free WiFi, in-room massages, and a Smart TV. Popular attractions Geology Museum and Fotodoti Monastery are located nearby. Discover genuine guest reviews for Platsa's House along with the latest prices and availability – book now.

Kitchen

Free WiFi

Villa Themis of 413 sq.m. in 3.5 acres of trees with private swimming pool.

This villa features an outdoor pool and a spa tub. Families will appreciate the playground and barbecue grills. A garden is also provided.

Hot Tub

Fireplace

Don't see what you're looking for?

See all available properties in Fish & Olive

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.