Deals on vacations and trips to Gavdos

Save when you book Gavdos package deals

Choose two or more items and save on your trip:

Gavdos flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Pilot Amphora Boutique Hotel - Adults Only

Pilot Amphora Boutique Hotel - Adults Only

5 out of 5
per person
Sep 7 - Sep 12
found 11 hours ago
Roundtrip non-stop flight included
New York (NYC) to Chania (CHQ)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking and a free beach shuttle.
Anemos Luxury Grand Resort

Anemos Luxury Grand Resort

5 out of 5
per person
Sep 7 - Sep 12
found 11 hours ago
Roundtrip non-stop flight included
New York (NYC) to Chania (CHQ)
This luxury resort features a private beach, a full-service spa, and 3 restaurants. There's fun for all ages with a free kid's club and mini golf, and families will appreciate the onsite laundry facilities. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
Mythos Palace Resort & Spa - All Inclusive

Mythos Palace Resort & Spa - All Inclusive

5 out of 5
Save 100% on your flight
per person
Sep 14 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Chania (CHQ)
A full-service spa, 3 restaurants, and an indoor pool are all featured at this all-inclusive property. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.
Phos Hotel Adults Only

Phos Hotel Adults Only

4 out of 5
per person
Aug 4 - Aug 10
found 12 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Chania (CHQ)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking. Free WiFi in public areas and luggage storage are also provided.
Ventale Island Breeze Resort

Ventale Island Breeze Resort

5 out of 5
per person
Jul 28 - Aug 2
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Chania (CHQ)
This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Top Gavdos hotels deals

Exoristoi Nature Suites

Exoristoi Nature Suites

Sarakiniko, Gavdos
Get rates
A snack bar/deli is available at this guesthouse. Take advantage of the free self parking.
Parking included
Free WiFi
Gavdos Studios

Gavdos Studios

Sarakiniko Beach-Gavdos Island, Gavdos, Crete Island
Get rates
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Enjoy free perks like free self parking and an area shuttle. A library, express check-in, and luggage storage are also on offer.
Parking included
Free WiFi
Madares Hotel

Madares Hotel

Loutro Sfakion, Sfakia
Get rates
This guesthouse features a restaurant, free WiFi in public areas, and express check-out.
Pet friendly
Free WiFi
Daskalogiannis Hotel

Daskalogiannis Hotel

Loutro, Sfakia, Chania
Get rates
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. A terrace, a snack bar/deli, and luggage storage are also on offer.
Free WiFi
Restaurant
Sifis Hotel

Sifis Hotel

Loutro Sfakion, Sfakia, Crete Island
Get rates
A marina and a restaurant are featured at this Beaux Arts hotel. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free ferry terminal shuttle. A beach bar, a 24-hour front desk, and a terrace are also provided.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Gavdos
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.

Popular places to visit

Korfos beach

Why not spend a lazy afternoon at Korfos beach during your trip to Gavdos? While you're in the area, stroll along the beaches.

Korfos beach

Agios Ioannis beach

Why not spend a lazy afternoon at Agios Ioannis beach during your trip to Gavdos? While you're in the area, stroll along the beaches.

Agios Ioannis beach

Pyrgos beach

Why not spend a lazy afternoon at Pyrgos beach during your trip to Gavdos? While you're in the area, stroll along the beaches.

Pyrgos beach

Frequently asked questions

How much are vacation packages to Gavdos?
You can land an excellent flight + hotel bundle from just $1,348. With a Travelocity vacation package, a visit to Gavdos has never looked so good! Save both time and money and then get a head start on packing those bags.
Where can I get the best vacation package deals for Gavdos?
Travelocity has endless ways to score a terrific Gavdos package deal. Select from as many as 400 airlines and 1,000,000 properties worldwide and create a travel itinerary that's suited to you. With so many options, it's time to start booking your next great escape.
Why should I purchase my Gavdos vacation package via Travelocity?
Nothing tops the satisfaction of knowing you've bagged the best deal in town --- that's our Price Match Guarantee. Add to that our impressive range of magical destinations and 24/7 team of customer service professionals and you've got the blueprint for a stress-free vacation.
Can I save money on my Gavdos car rental if I book it with my hotel or flight?
You can with our Gavdos vacation packages. With one of these, there are loads of ways to stretch your budget further. Bundle any two or more car, hotel, flight and tour bookings and watch your savings start to grow. With your own ride, all the attractions around Gavdos are a fun road trip away.

Photos of local treasures

Browse Gavdos vacation photos for more inspiration