Gavdos Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Gavdos

Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Gavdos you may be interested in

Exoristoi Nature Suites
9.6 out of 10, Exceptional, (5)
"Perfect location"
Exoristoi Nature Suites
Gavdos Studios
7.0 out of 10, Good, (22)
"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 remained there for all my stay. I did not say anything just to see how long it would take for the cleaning, and it remained there. Forks, knives and spoons at breakfast are dirty. Maintenance as a whole...
Gavdos Studios
Madares Hotel
8.0 out of 10, Very good, (78)
"Beautiful location. Solid no nonsense hotel. Enjoyed the stay enormously. Massively enhanced by superb staff fronted by the charming and helpful Zain. "
Madares Hotel
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.
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.

Frequently asked questions

Can I find a holiday rental in Gavdos?

Yes, there are holiday rentals close to the most popular sights in Gavdos, or you can select a more secluded option if you're looking for a relaxing stay. Gavdos is known for its beaches.

How many holiday rentals are there in Gavdos?

Expedia has 9 holiday rentals for your stay in Gavdos.

What’s there to see and do in Gavdos?

Potamos Beach and Sarakiniko Beach are a couple of lovely local spots to get outside and enjoy nature. Other places in town to visit include Lavrakes Beach and Korfos beach.

What’s a holiday rental in Gavdos like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Gavdos. Holiday rentals feature extras such as laundry facilities and kitchens so you'll have a home away from home. If you're concerned about a clean environment, holiday rentals can offer a sense of security away from public hotel lifts and bustling concierge desks while still allowing you to travel. You'll also have more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is an attractive option for a small group gathering.