Holiday rentals in Gavdos

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Gavdos

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Flat in Asomatos

4.99 out of 5 average rating, 130 reviews

Wildgarden - Guest House

Guest- house designed with love,in a quiet area,viewing our wildgarden and the South-Cretan coast. Many beautiful beaches can be reached by car in just a few minutes . The wild-romantic landscape is just perfect to relax and recreate, and there are many possibilities for activities such as hiking,horse-riding,mountain-biking,diving,wind-surfing,sailing and more. Nearby archaeological sites tell tales of the mysterious Cretan past,while cosy taverns invite you to taste the incredible Cretan food.

Guest favourite

Villa in Agia Galini

4.99 out of 5 average rating, 77 reviews

Sea Breeze (ecological villa)

Surrounded by olive trees and with a breathtaking panoramic view, this solar powered house will not cease to surprise you! Kitchen and living room are not separated by any wall and this creates an open and comfortable environment. We grow our food in an organic way and we have 8 chickens and 2 goats, which provide us with fresh milk and eggs every day. So don't waste your time in crowded resorts and boring apartments. Come stay at our home, meet our charming goats and experience something new!

Guest favourite

Home in Agios Pavlos

5.0 out of 5 average rating, 14 reviews

Muar Suite 1

Welcome to Muar Suites, an exquisite collection of five luxurious suites nestled in the enchanting landscape of south Crete, near the picturesque village of Agios Pavlos. The pool area is shared by the five suites. Boasting inspiring seaviews, this exclusive retreat is the perfect destination. Each of our elegantly designed suites showcases a unique and stylish handmade decoration. A small kitchen, COCO-MAT production beds and high-quality linens ensure the ultimate comfort for our guests.

Guest favourite

Villa in Agios Pavlos

5.0 out of 5 average rating, 40 reviews

Altera Cave-Terra beach villa, pool (adults only)

Experience an exceptional earth-sheltered villa designed exclusively for adults, offering unobstructed sea views just 250 meters from the beach in the Agios Pavlos area on the south coast of Rethymno. This distinctive property features a private heated (Only in April there is an additional charge of 40 euros per night, May-October-November) swimming pool measuring 28 square meters, maintained at a temperature of 22-25 degrees Celsius, depending on the weather.

Guest favourite

Home in Damnoni

5.0 out of 5 average rating, 19 reviews

Palio Damnoni Seafront House

Luxurious stone house, literally in front of the sea, in a truly enchanting landscape, far from the noise of the city. The house is located on a small beach, opposite the busy Damnoni beach. It is fully equipped for long or short days, ideal for friends and families. Stone-wood-sand and almond trees, in an ideal combination for an unforgettable summer vacation with your beloved. Best choice for those who dream of holidays by the sea....

Guest favourite

Villa in Agios Pavlos

5.0 out of 5 average rating, 19 reviews

Domus Mare I - Sea views, private cove, hot tub!

Domus Mare Villas have been distinguished with the 2024 Tourism Awards Bronze for Beach Villa of the Year Nestled in the rocks overlooking the crystal clear, turquoise waters of South Crete, the newly built Domus Mare Villas I and II are the perfect spot to relax and unwind. The villas boast stunning sea views throughout and are minimalist in design with maximum appeal and they offer privileged access to a small cove.

Guest favourite

Villa in Damnoni beach

5.0 out of 5 average rating, 23 reviews

Isla Beach House, a Timeless Retreat

Α luxury self-catering beach hut for family retreats and honeymoons with a difference. Set in prime position in the picturesque Damnoni area, a wonderful beach resort on the south coast of Rethymno, the Villa is conveniently located exactly in front of a lovely small cove with sand & rocks, where you can get isolated and within just 600meters away from the famous beach of Damnoni & its cafes and local tavernas.

Guest favourite

Home in Kerames

5.0 out of 5 average rating, 110 reviews

Vaso's House

Το σπίτι της Βάσως είναι ένα καινούργιο και σύγχρονο σπίτι στο παραδοσιακό χωριό Κεραμέ στο Νότιο Ρέθυμνο.. Στο σπίτι που δημιουργήσαμε με πολλή αγάπη και μεράκι για εσάς θα μπορέσετε να ζήσετε την απόλυτη θεά στο Λιβυκό Πέλαγος μια θεά που σας ταξιδεύει και σας χαλαρώνει , αλλά και την βραβευμένη, παραμυθένια θάλασσα μας με τα καταγάλανα νερά , που απέχει μόλις 5 λεπτά με το αυτοκίνητο από το σπίτι....

Villa in Lefkogeia

5.0 out of 5 average rating, 6 reviews

Villa 7 Seas - With Amazing - View Heated Pool

Villa 7seas is an extremely high standard two-storey residence, of unique aesthetics, fully in harmony with the environment, completed in 2023 and is an ideal choice for families and small groups of friends or couples up to eight people. Clean lines, natural colors, wood and stone dominate everywhere and create feelings of relaxation and tranquility.