
Holiday houses in Mythoi
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Mythoi
Guests agree: these stays are highly rated for location, cleanliness and more.

Beachfront villa Phi, jacuzzi and amazing views
Απολαύστε γαλήνιες διακοπές στη θάλασσα! Ξυπνήστε το πρωί βλέποντας από το κρεβάτι σας μια μοναδική ανατολή ηλίου. Χαλαρώστε στο υπαίθριο τζακούζι, στην κοινόχρηστη πισίνα, τις βεράντες, ακούγοντας τον ήχο των κυμάτων και το κελάηδισμα των πουλιών. Η θέα παντού είναι εξαίσια. Μπροστά σας το απέραντο γαλάζιο του Κρητικού Πελάγους, γύρω σας η εντυπωσιακή κρητική φύση. Από τα δύο σαλόνια ως τις κρεβατοκάμαρες, την τραπεζαρία, την κουζίνα, τα μπάνια, το υπαίθριο ντους, η θέα είναι συναρπαστική.
ValueLocationLayout

Nephèle - The Goddess of Hospitality
Welcome to Nephéle cottage house in Christos Lasithi Greece 🇬🇷 Absolute tranquility in the heart of nature. If you’re seeking peace, privacy and true relaxation, this cottage is your ideal retreat. With no neighbors nearby and a no-party policy, it’s perfect for disconnecting from daily stress. The view is breathtaking — whether enjoying your morning coffee or watching the sunset. Please note: the nearest beach and supermarket are about a 25-minute drive away, so planning ahead is recommended.
LocationViewIndoor spaces

Villa Martha, Myrtos Crete
A unique Cretan stone house in Myrtos, a charming traditional village, only a minute walk from the beach! Inside: 2 bedrooms, 2 toilets 1 bathrom, large terrace with mountains view, large living area, equipped kitchen and a dining area. Fully air-conditioned, free WiFi and a washing machine. Suitable for couples, families or groups of friends. In the village are few local tavernas, mini market, butcher and traditional greek product shops. A perfect vacation at our little piece of heaven.
FamilyLocationWalkability

Almyriki Beach House
Almyriki Beach House is a beachfront house located on the southern coast of Crete, on the picturesque beach of Sidonia. Have you ever dreamed of waking up and swimming in the Libyan Sea only seconds later? Then this is the perfect house for your dream to come true. The house is located on the edge of the beach and consists of two bedrooms one open space living room, a fully equipped kitchen, and a bathroom. The house has a big front yard with outdoor furniture and with a breathtaking view.
FamilyLocationBreakfast

HarMa, jacuzzi house
Ανακαλύψτε την αυθεντική Κρητική φιλοξενία στο ήσυχο χωριό Κρούστας, μόλις 12 λεπτά από τον Άγιο Νικόλαο. Το σπίτι βρίσκεται σε κεντρικό αλλά ήσυχο σημείο του χωριού. Απολαύστε χαλάρωση στην ευρύχωρη ταράτσα με γκαζόν, ξαπλώστρες,τζακούζι, μπάρμπεκιου και μεγάλο τραπέζι ιδανικό για γεύματα με θέα στην θάλασσα και τη φύση. Ένας ιδανικός χώρος για οικογένειες ή παρέες που αναζητούν γαλήνη και παραδοσιακή ατμόσφαιρα. Το σπίτι βρίσκεται λίγα μέτρα από παιδική χαρά, ταβέρνες και mini market.
LocationAmenitiesIndoor spaces

Sunrisevillas-Anatoli "Villa K"
Villa K is a part of the SunriseVillas-Anatoli collection and is located in the traditional village of Anatoli. This 110 m² apartment accommodates up to 6 guests and offers a private pool, sea views of the Libyan Sea and Chryssi Island, and a private 1,500 m² area with 250 m² gardens. Includes washing machine, dishwasher, and wood-burning stove. Taxes included. Greek tourism vouchers accepted. You can also explore the rest of the SunriseVillas-Anatoli, Villa M and Villa Lato
ValueLocationOutdoor spaces

Villa EIeanna near sea
At the most south place of Europe, with very mild winter. It is a new house, was built in 2008 but we didn't use it, until June 2017 that we decided to put it for rent for Airbnb. 800 meters from the Potami beach of Lasithi, or 10 minutes walking with maps. 650 meters from the main road that has a bus stop with hourly schedules. 3.3 kilometers or 6 minutes with car from the city of Ierapetra. It is 127 square meters. It can be rented, always the whole, by 1 of up to 10 people.
LocationFamilyOutdoor spaces

Fyllosia Villa | Private & Panoramic near Knossos
Autonomous Fyllosia Villa (98m²) offers total privacy & panoramic views of the mountains, sea & Heraklion. A proud member of Cretan Retreat, this traditional stone-built sanctuary is handcrafted with local materials. Centrally located, it’s just 15 mins from Knossos Palace & near Archanes. Ideal for families, groups, nature & wine/food exploration, this meticulously clean 3-bedroom retreat blends authentic Cretan heritage with modern comfort. Perfect for relaxation.
FamilyLocationBackyard

Traditional Windmill-Milos
Το "milos" είναι ένας παραδοσιακός ανεμόμυλος όπου χρονολογείται περίπου από το 1900 και βρίσκεται στο ψηλότερο σημείο του παραδοσιακού χωριού Κρούστας σε μια έκταση 1400 τμ. Η πανοραμική θέα είναι ιδανική για στιγμές απόλυτης ηρεμίας και χαλάρωσης.Περιβάλλεται από έναν περιποιημένο κήπο με κρητικά βότανα,πέτρινο καθιστικό και BBQ ο .Βρίσκεται σε απόσταση 13 χλμ από την πόλη και τις καταγάλανες παραλίες του Αγίου Νικολάου.στα 500 μ περίπου από το "milos" .
LocationValueHiking

Southern Crete Panoramic House
Welcome to our 3 bed house with a swimming pool in our tiny mountain village in South Crete. Uninterrupted panoramic views of the olive groves, hills and out to sea. 15 min drive to the beach. The house sleeps up to 6 people. Large terrace with outdoor dining area, wood and gas fired bbq. (Gas and wood included at no extra cost). Swimming pool overlooking the stunning views. New Air Conditioning in all the rooms (heating and cooling)
FamilyLocationIndoor spaces

Garden apartment
A peaceful and cosy independent apartment located in the beautiful and quiet village of Tertsa (80 km south of the city of Heraklion) with a garden view. It is located on the ground floor with a wooden patio surrounded by trees. You also have access to the garden where you can pick local vegetables with which we can cook local dishes together. The sea is only 3 min away on foot. Enjoy the serenity and the privacy of the apartment.
LocationFamilyOutdoor spaces

Melinas House
Our beautiful family house is located 9 km west of Ierapetra and 3 km to Myrtos, at the beach side of the farm village Ammoudares, at a distance of 30 m from the beach. It's a 65 sqm house, with a spacious balcony and a lot of outdoor space with a playground for small children. There are lots of trees, mostly olive trees and pine trees by the sea side. Its a very quiet place, with the discrete neighbouring of my parents.
LocationValueQuiet
Popular amenities for Mythoi holiday rentals
Other great holiday rentals in Mythoi

Beachfront Luxury Villa Sea View & Private Pool
FamilyLocationBarbecue

Euphoria Cretan Living-Live the Cretan hospitality
FamilyLocationQuiet

Villa Atalandia: Beachfront 5 heated Pools Gym BBQ
ValueFamilyGetting around

VILLA MARY, ΓΙΑ ΙΔΙΑΙΤΕΡΗ ΔΙΑΜΟΝΗ.
LocationValueAccess

Villa Oneiro Luxury Home ~ Nature, Serenity, View
LocationFamilyView

Sound of Vitality/ Luxury Stay Near the Sea & Gym
LocationComfortBackyard

180° Sea view Villa, No Neighbors
FamilyLocationAccess

Villa Aspropilia |By Plakalona Villas & Apartments
ValueLocationAccuracy
Destinations to explore
- Crete
- Heraklion Archaeological Museum
- Voulisma
- Heronissos
- Acqua Plus
- Agios Minas Cathedral
- Sfendoni Cave
- Thalassokomos Cretaquarium
- Historical Museum of Crete
- Knossos
- Lychnostatis Open Air Museum
- Vai Beach
- Móchlos
- Crete Golf Club
- Nikos Kazantzakis Tomb
- Parko Georgiadi
- Morosini Fountain
- Fortifications of Heraklion
- Dikteon Andron
- Aghia Fotia Beach
- Paralia Kato Zakros
- Cathedral of Saint Titus
- Koufonisi
- Minoan Palace of Phaistos





