Vacation rentals in Gavdos

Find and book unique accommodations on Airbnb

Top-rated vacation 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 favorite

Villa in Agios Pavlos

5.0 out of 5 average rating, 7 reviews

Seafront elegant villa,infinity pool &devine views

Imagine being mesmerized by a hillside cloud of the golden landscape of South Crete& the deep blue sea that wraps itself around your brand-new villa.A fine example of contemporary design blending perfectly with local stoned structure,symmetry & earthly tones,all of them covered in a luxurious,yet familiar with Crete,aesthetic. It’s jewel, a divine 50sqm infinity pool,is offering breathtaking views of the Libyan Sea.Starry nights & al fresco dinning will surely be a memory you will not forget!

Oct 3 – 10

G$103,021 GYD per night

Superhost

Guest suite in Agios Pavlos

4.81 out of 5 average rating, 47 reviews

Villa Stephania Agios Pavlos Triopetra Apartment

Vollausgestattetes Ferienapartment (1 Raum), Bad und Balkon oder Terrasse, Kühlschrank, Klima, freies W-Lan, uvm. eingebettet inmitten herrlicher Natur mit atemberaubenden Meeresblick in absoluter Ruhelage; Freies W-Lan; (ohne Küchenzeile), mit Nespressomaschine, Wasserkocher, Geschirr, Kühlschrank, TV mit über 200 Programme! Fernab vom Massentourismus, einsame Strände und kleine Tavernen. Wir empfehlen für den Süden von Kreta unbedingt ein Mietauto, es gibt keine öffentliche Verkehrsmittel!

May 4 – 11

G$11,909 GYD per night

Guest favorite

Home in Agios Pavlos

5.0 out of 5 average rating, 12 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.

Oct 25 – Nov 1

G$49,661 GYD per night

Superhost

Apartment in Triopetra

4.85 out of 5 average rating, 39 reviews

Villa Thalassa - Daydream Apartment by the sea

Helles, komfortables, geräumiges Zimmer mit Gartenterrasse, neuer großer Fensterfront mit Meerblick, bequemem Doppelbett, grossem Einbauschrank, modernem Bad, voll ausgestatteter Küche, Air conditioning, Deckenventilator, Safe, Nespresso Maschine, Moskito Screens, 5 Minuten zu Fuss zum Strand. Täglicher Zimmerservice. Stylish, spacious room with garden terrace, large windows, seaview, a very comfortable king-sized bed, kitchenette, modern bathroom, beach: 5 min walk, daily room service.

Dec 23 – 30

G$18,820 GYD per night

Guest favorite

Cottage in Triopetra

5.0 out of 5 average rating, 27 reviews

Stone house "Angela" in Triopetra, Crete, Greece

Welcome to this newly 73 m2 rebuilt house (entirely made of stone) using the foundation of my grand-grandfather's house which has been there for over 100 years. It is situated a few hundred meters from the breathtaking Triopetra beach and just 10-15 minutes away from the stunning Agios Pavlos Sand-Dunes beach and Ligres beach where guests can taste traditional dishes, enjoy peacefulness & relaxation under the warm Cretan sun, swim in crystal-clear waters and create unforgettable memories.

Nov 23 – 30

G$12,365 GYD per night

Superhost

Villa in Agios Pavlos

4.97 out of 5 average rating, 32 reviews

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

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 in a small private beach cove. Each villa covers 140 m2, spreads in 2 floors, can accommodate up to 5 guests in its 2 bedrooms and features a private heated pool and hot tub.

Mar 25 – Apr 1

G$122,338 GYD per night

Guest favorite

Cottage in Rodakinokampos

5.0 out of 5 average rating, 17 reviews

Triopetra Green Dream

The house is located into our ten acres fenced olive grove with mountain views close to Triopetra beach (2.5 km) at the foot of the mountain Siderotas. Hiking lovers can spend their time walking at an uphill road starting from the house to the now deserted monastery of St.Onoufrios. The energy is perfect for yoga retreats, Satsang, or just for a holiday. It's an oasis for 6 guests, offering privacy. It has two welcoming studios and can serve all of your housing needs.

Nov 2 – 9

G$24,324 GYD per night

Guest favorite

Villa in Agios Pavlos

5.0 out of 5 average rating, 39 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.

Aug 12 – 19

G$103,530 GYD per night

Guest favorite

Apartment in Triopetra

4.98 out of 5 average rating, 43 reviews

Barbara's Haus Triopetra

Meine Ferienwohnung mit Meerblick liegt an der Südküste Kretas in Laufnähe zum östlichen Strand von Triopetra. Erholung pur an einem Ort absoluter Ruhe inmitten der Natur über dem lybischen Meer. Die Wohnung befindet sich im ersten Stock meines Hauses und ist über eine Außentreppe erreichbar. Sie ist 50 m² groß und hat eine 30 m² große Terrasse mit einem fantastischen Meerblick. Es handelt sich um einen Neubau der Ende 2018 fertig gestellt wurde.

Dec 29 – Jan 5

G$17,960 GYD per night

Guest favorite

Villa in Agios Pavlos

4.89 out of 5 average rating, 28 reviews

Altera Cave-Ourania beach villa, pool (adults only

Experience a truly extraordinary earth-sheltered villa (adults only) with uninterrupted sea views, located just 250 meters from the beach in Agios Pavlos, on the southern coast of Rethymno. This exceptional property boasts a private, heated (Only in April there is an additional charge of 40 euro per night, May-October-November) swimming pool measuring 28 square meters, maintained at a comfortable 22-25 degrees Celsius, depending on the weather.

Apr 28 – May 5

G$55,222 GYD per night

Guest favorite

Villa in Agios Pavlos

5.0 out of 5 average rating, 46 reviews

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

Indulge in an extraordinary experience at our earth-sheltered villa (adults only) in Crete, offering boundless sea views just 250 meters from the beach. This exceptional 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, maintaining a comfortable temperature of 22-25 degrees Celsius depending on weather conditions.

Oct 14 – 21

G$77,812 GYD per night

Superhost

Villa in Agios Pavlos

4.89 out of 5 average rating, 9 reviews

Lagremha Villa, 4 BD, private pool, seafront!

Lagremha Villa is an impressive, seafront Villa with four bedrooms, four ensuite bathrooms and a lovely infinity pool. It is located in the peaceful area of Agios Pavlos in south Rethymno, just a short walk from a lovely, shingle beach and 4 km from the nearest village. It is ideal for families and groups of friends who are looking for a spacious and luxurious villa, in font of the sea!

Nov 11 – 18

G$156,458 GYD per night