Gavdos Holidays from AU$707

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
Inea Sole Boutique Hotel

Inea Sole Boutique Hotel

4 out of 5
Price was AU$1,522, price is now AU$707 per person
AU$707
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Chania (CHQ)
10/10 Exceptional! (64 reviews)
Can’t fault Inea Sole. It’s our second time staying there and it’s 10/10 once again, can’t wait to go back when we are next in the Chania area.

Reviewed on 7 July 2026

Lagon Life Spirit Boutique Hotel - Adults Only

Lagon Life Spirit Boutique Hotel - Adults Only

5 out of 5
Halepa
Price was AU$1,984, price is now AU$1,074 per person
AU$1,074
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Chania (CHQ)
9.4/10 Exceptional! (163 reviews)
We stayed for 2 weeks and it was great. Only thing to watch out for is if you plan to rent a car. Garage is pretty tight entering and exiting the hotel can be challenging. Lots of scrapes on the bottom of my rental due to steep ramps. Other than that, staff was friendly, they know English, comfortable beds, great and well priced onsite restaurant, and a decent view.

Reviewed on 30 June 2026

Cretan Dream Resort and Spa

Cretan Dream Resort and Spa

4 out of 5
Save 100% on your flight
Price was AU$1,671, price is now AU$949 per person
AU$949
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Chania (CHQ)
9.4/10 Exceptional! (557 reviews)
The room was super clean and the staff were always helpful and joyous. The location is great with a beach on the other side of the road and a short car trip to Old Town. Food was surprisingly good, we chose to eat there a couple of nights.

Reviewed on 25 June 2026

Pilot Beach Resort

Pilot Beach Resort

5 out of 5
Save 100% on your flight
Price was AU$1,693, price is now AU$1,012 per person
AU$1,012
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Chania (CHQ)
9.2/10 Wonderful! (28 reviews)
Everything was fantastic

Reviewed on 11 July 2025

Phos Hotel Adults Only

Phos Hotel Adults Only

4 out of 5
Save 100% on your flight
Price was AU$1,186, price is now AU$740 per person
AU$740
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Chania (CHQ)
9.8/10 Exceptional! (38 reviews)
Phos hotel was an absolute dream. Staff were helpful & accommodating, the property & rooms=12/10 & the breakfast was fantastic. The perfect spot if you're looking for a quiet, clean, chic place to stay between Platanias & Agia Marina. Our stay was exceptional and would absolutely return.

Reviewed on 7 July 2026

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
The price is AU$214 per night from 9 July to 10 July
AU$214
9 July - 10 July
includes taxes & fees
9.6/10 Exceptional! (8 reviews)
"Accommodation is limited on Gavdos. This place was attractive and convenient. Limited amenities as with everything on Gavdos -- you don't go to Gavdos if you are looking for 5-star. The owner was very pleasant. Drove us to the ferry at no charge."

Reviewed on 11 Dec 2024

Exoristoi Nature Suites
Gavdos Studios

Gavdos Studios

Sarakiniko Beach-Gavdos Island Gavdos Crete Island
Get rates
Gavdos Studios
Daskalogiannis Hotel

Daskalogiannis Hotel

Loutro Sfakia Chania
The price is AU$231 per night from 16 July to 17 July
AU$231
16 July - 17 July
includes taxes & fees
9.2/10 Wonderful! (103 reviews)
"Small balcony with beautiful view of the bay. Comfortable beds, clean bedding and towels."

Reviewed on 4 July 2026

Daskalogiannis Hotel
See all 13 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

Stay near popular Gavdos attractions

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.
See properties

Frequently asked questions

How much does a Gavdos holiday package cost?
You can snap up a holiday package to this popular destination from AU$707 on Expedia. However, how much your holiday to Gavdos costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Gavdos?
The off-season is the best time to visit Gavdos if you're trying to keep costs down. Another tip for getting cheap Gavdos holiday packages? Avoid visiting during public holidays and any major events.
How many days is enough for Gavdos?
The ideal duration for your Gavdos holiday depends on what you'd like to do. Generally, a handful of days to a week will give you enough time to go to all the leading attractions and explore some hidden gems along the way.
Is it worth booking a holiday package to Gavdos?
Whether you're planning to explore attractions like Sarakiniko Beach and Potamos Beach, or want to experience its terrific coastal beaches and nature, a Gavdos holiday is sure to exceed your expectations. Book your trip with Expedia and find out why Gavdos is such a good holiday destination.
How to find the best Gavdos package deals?
Use Expedia's filters to help you find some tempting Gavdos package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for Gavdos package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Gavdos holiday as a package?
An Expedia holiday package could land you great savings when compared to booking hotels and flights separately. Better still, you can personalise your Gavdos getaway to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Gavdos?
If you're planning a spur-of-the-moment Gavdos adventure, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Gavdos?

  1. Pick your dates: The things you'd like to do in Gavdos and your preferred season will help you decide when to travel.
  2. Set a budget: Factor in costs like transportation, flights and meals when working out how much to save for your trip to Gavdos. Then, select a hotel that fits your budget, whether that's a low-cost option or a more luxurious getaway.
  3. Set the duration of your trip: Start by compiling a list of the attractions you'd like to get to in Gavdos. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a customised Gavdos holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.