Gavdos Holidays from AU$2,081

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Gavdos Holiday

Our Gavdos holiday packages give you countless opportunities to indulge in new sights, sounds and flavours. And with all the finer details taken care of, you can breathe easy and enjoy your city break in the way that you deserve. If your trip to Gavdos includes some sightseeing, take in famous attractions like Potamos Beach, Korfos beach and Sarakiniko Beach. Expedia is here to help you escape your routine. Tailor your holiday to Gavdos to match your travel style, whatever that may look like.

The Latest Gavdos Holiday Deals

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

Hyperion City Hotel

4 out of 5
Chania Town
per person
2 Feb - 5 Feb
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
9.6/10 Exceptional! (188 reviews)
Property was clean, modern, and safe with nice view of water. Welcome beverage was an unexpected treat. Warm breakfast buffet was good. My only complaint would be the limited parking with no signage. The congested area is very convenient to the waterfront dining. Great hotel despite limited parrking.

Reviewed on 22 Nov. 2024

SanSal Boutique Hotel

SanSal Boutique Hotel

4 out of 5
Chania Town
per person
2 Feb - 5 Feb
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
10/10 Exceptional! (191 reviews)
The Sansal was a beautiful hotel. We had booked the executive suite which was very private and spacious. The staff were excellent.

Reviewed on 2 Nov. 2024

Domus Renier Boutique Hotel, Member of Domus Elegance Collection

Domus Renier Boutique Hotel, Member of Domus Elegance Collection

4 out of 5
Chania Town
per person
2 Feb - 5 Feb
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
10/10 Exceptional! (169 reviews)
Lovely room and staff were so friendly and helpful. It was a wonderful experience.

Reviewed on 19 Nov. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Gavdos Holiday

Gavdos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Potamos Beach, Korfos beach and Sarakiniko Beach

Our pick of the best Gavdos Hotel Deals

Exoristoi Nature Suites
Exoristoi Nature Suites
Sarakiniko, Gavdos
9.6/10 Exceptional! (5 reviews)
"Perfect location"

Reviewed on 15 Sep. 2024

Get rates
Exoristoi Nature Suites
Gavdos Studios
Gavdos Studios
Sarakiniko Beach-Gavdos Island, Gavdos, Crete Island
6.8/10 (22 reviews)
"When arriving, I had to wait more than the checkin time because my room was not ready. During my stay, the hotel changed the checkout time, and had no flexibility to keep to me the checkout time I had contracted and that was in force when I arrived. There was a dead cockroach at the room, and it ..."

Reviewed on 25 Aug. 2019

Get rates
Gavdos Studios
Madares Hotel
Madares Hotel
Loutro Sfakion, Sfakia
8/10 Very Good! (78 reviews)
Great staff in a fantastic location
"Beautiful location. Solid no nonsense hotel. Enjoyed the stay enormously. Massively enhanced by superb staff fronted by the charming and helpful Zain."

Reviewed on 8 Oct. 2024

Get rates
Madares Hotel
See all 14 properties in Gavdos
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Gavdos holiday package cost?
Live it up in Gavdos from as low as AU$2,081. Choose from a great selection of flights, hotels and rental cars to suit every budget. You can pick up even better deals when you add a couple of sightseeing activities to your holiday package.
How do I get a cheap travel package to Gavdos?
Our Gavdos holiday packages mean plenty of savings for the savvy globetrotter. For the best deal, simply bundle your hotel, flights and activities into a convenient package. But cheap prices are only the start of your next big adventure. When you book with Expedia, you’ll have more than 550 air carriers and 1 000 000 hotels globally to pick from. Whatever your budget, there’s a holiday package with your name on it.
How far in advance should I book my Gavdos holiday?
Browse Expedia to compare international airfares as soon as possible. In most cases, you can purchase a seat up to a year before departure. If it’s too early for your preferred air carrier, or you have to book last minute, don’t worry. Cheap fares to Gavdos sometimes occur a few weeks before the date of departure.
What does an Expedia Gavdos travel package include?
It comes down to what sort of getaway you’re contemplating. Gavdos holiday deals can include flights, hotels and car rentals. You can mix and match to find the bundle that fits your needs. You can also add on experiences and activities after you’ve booked to land even bigger discounts.
What should I know before booking a Gavdos travel package?
You can save big by combining your flights, hotels and rental cars. Once you’ve made your booking, add on fun stuff like activities or sightseeing tours. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with a Gavdos Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you’re eager to fly to Gavdos in first class or coach, simply pick from the available airline options. Expedia has access to more than 550 airline partners across the world.
If I'm not able to travel, can I cancel my Gavdos holiday package?
You sure can, and we’ll help you every step of the way. You may be able to cancel or amend your Gavdos holiday package for free if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if your booking is older than that. If your travel plans suddenly change, visit our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.