Book Exclusive Gavdos Vacation Packages

Choose one or more items to build your trip:

Gavdos flight + hotel packages

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

Hyperion City Hotel

4 out of 5
Chania Town
Price was CA $3,119, price is now CA $2,675 per person
CA $2,675
per person
Jan 4 - Jan 10
found 1 day ago
Roundtrip flight included
Winnipeg (YWG) to Chania (CHQ)
Stay at this 4-star spa hotel in Chania. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Agia Marina Beach and Old Venetian Harbor are located nearby.
Malmo Historic Hotel

Malmo Historic Hotel

3 out of 5
Chania Town
Price was CA $3,210, price is now CA $2,705 per person
CA $2,705
per person
Jan 4 - Jan 10
found 1 day ago
Roundtrip flight included
Winnipeg (YWG) to Chania (CHQ)
Stay at this 3-star hotel in Chania. Enjoy free breakfast, free WiFi, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Agia Marina Beach and Old Venetian Harbor are located nearby.
Elysia Boutique Hotel

Elysia Boutique Hotel

5 out of 5
Chania Town
Price was CA $3,359, price is now CA $2,844 per person
CA $2,844
per person
Jan 4 - Jan 10
found 1 day ago
Roundtrip flight included
Winnipeg (YWG) to Chania (CHQ)
Stay at this 5-star luxury hotel in Chania. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Agia Marina Beach and Old Venetian Harbor are located nearby.
Domus Renier Boutique Hotel, Member of Domus Elegance Collection

Domus Renier Boutique Hotel, Member of Domus Elegance Collection

4 out of 5
Chania Town
Price was CA $3,415, price is now CA $2,895 per person
CA $2,895
per person
Jan 4 - Jan 10
found 1 day ago
Roundtrip flight included
Winnipeg (YWG) to Chania (CHQ)
Stay at this 4-star luxury hotel in Chania. Enjoy free breakfast, room service, and in-room massages. Our guests praise the helpful staff in our reviews. Popular attractions Agia Marina Beach and Old Venetian Harbor are located nearby.
SanSal Boutique Hotel

SanSal Boutique Hotel

4 out of 5
Chania Town
Price was CA $3,240, price is now CA $2,820 per person
CA $2,820
per person
Jan 4 - Jan 10
found 1 day ago
Roundtrip flight included
Winnipeg (YWG) to Chania (CHQ)
Stay at this 4-star luxury hotel in Chania. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Agia Marina Beach and Old Venetian Harbor are located nearby.

Top Gavdos hotels deals

Exoristoi Nature Suites

Exoristoi Nature Suites

Sarakiniko, Gavdos
Get rates
Stay at this guesthouse in Gavdos. Enjoy free WiFi, free parking, and a snack bar/deli. Popular attractions Sarakiniko Beach and Agios Ioannis beach are located nearby.
Parking included
Free WiFi
Gavdos Studios

Gavdos Studios

Sarakiniko Beach-Gavdos Island, Gavdos, Crete Island
Get rates
Book a stay at this beach guesthouse in Gavdos. Enjoy free parking, a beach locale, and a free area shuttle. Popular attractions Sarakiniko Beach and Agios Ioannis beach are located nearby.
Parking included
Free WiFi
Madares Hotel

Madares Hotel

Loutro Sfakion, Sfakia
Get rates
Stay at this guesthouse in Sfakia. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Turkiko Kastro and Finikas Beach are located nearby.
Pet-friendly
Free WiFi
Daskalogiannis Hotel

Daskalogiannis Hotel

Loutro, Sfakia, Chania
Get rates
Book a stay at this beach hotel in Sfakia. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Turkiko Kastro and Finikas Beach are located nearby.
Free WiFi
Restaurant
Sifis Hotel

Sifis Hotel

Loutro Sfakion, Sfakia, Crete Island
Get rates
Book a stay at this beach hotel in Sfakia. Enjoy free WiFi, free parking, and a marina. Popular attractions Turkiko Kastro and Finikas Beach are located nearby.
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 CA $2,675. 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