Gavdos Holidays from NZ$1,448

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

The Latest Gavdos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Avra Imperial Hotel

Avra Imperial Hotel

5 out of 5
per person
19 Sept - 23 Sept
found 1 day ago
Return direct flight included
London (LHR) to Chania (CHQ)
9/10 Wonderful! (229 reviews)
Fantastic room and stay in a private pool suite in the Residences. Amazing meals in local restaurants!

Reviewed on 4 Jul. 2025

JW Marriott Crete Resort & Spa

JW Marriott Crete Resort & Spa

5 out of 5
Save 100% on your flight
per person
19 Sept - 23 Sept
found 1 day ago
Return direct flight included
London (LHR) to Chania (CHQ)
8.6/10 Excellent! (4 reviews)
The sight and th accomodartions. Excellent service

Reviewed on 30 Jun. 2025

Anemos Luxury Grand Resort

Anemos Luxury Grand Resort

5 out of 5
Save 100% on your flight
per person
19 Sept - 23 Sept
found 1 day ago
Return direct flight included
London (LHR) to Chania (CHQ)
9/10 Wonderful! (107 reviews)
Lots to do in the property. Limited by timings however - water park only open from 1000. Spa similarly 10-1800

Reviewed on 21 Jul. 2025

Domus Blanc Boutique Hotel, Member of Domus Elegance Collection

Domus Blanc Boutique Hotel, Member of Domus Elegance Collection

5 out of 5
Halepa
Save 100% on your flight
per person
19 Sept - 23 Sept
found 1 day ago
Return direct flight included
London (LHR) to Chania (CHQ)
10/10 Exceptional! (32 reviews)
We had an amazing experience here. Sometimes, hotel pictures can be deceiving. Not here. Domus Blanc lived up to the reviews and pictures on the site. The concierge and management staff was wonderful. The breakfast and dinner servers were incredible. We very much enjoyed the cleanliness and design of the entire hotel and the room itself. Would come back again and also recommend! Any chance I can get the recipe for the pancakes?

Reviewed on 4 Aug. 2025

Mythos Palace Resort & Spa - All Inclusive

Mythos Palace Resort & Spa - All Inclusive

5 out of 5
Save 100% on your flight
per person
19 Sept - 23 Sept
found 1 day ago
Return direct flight included
London (LHR) to Chania (CHQ)
9/10 Wonderful! (26 reviews)
All the staff are very friendly. Resort felt very safe and the dining experience was great. We're vegetarians and we never left feeling hungry. Slot has to be booked for the steam room and sauna. Which is great, as you're not then sitting awkwardly with strangers. Loved all the personal touches.

Reviewed on 19 Oct. 2023

Gavdos Holiday

Our pick of the best Gavdos Hotel Deals

Exoristoi Nature Suites

Exoristoi Nature Suites

Sarakiniko, Gavdos
"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

Get rates
Exoristoi Nature Suites
Gavdos Studios

Gavdos Studios

Sarakiniko Beach-Gavdos Island, Gavdos, Crete Island
"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! (81 reviews)
"Very pleasant."

Reviewed on 11 Dec. 2024

Get rates
Madares 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.

Frequently asked questions

How much does a Gavdos holiday package cost?
You can snap up a holiday package to this popular destination from NZ$1,448 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.

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