
Vacation rentals in Mythoi
Find and book unique accommodations on Airbnb
Top-rated vacation rentals in Mythoi
Guests agree: these stays are highly rated for location, cleanliness, and more.

Beachfront villa Phi, jacuzzi and amazing views
Απολαύστε γαλήνιες διακοπές στη θάλασσα! Ξυπνήστε το πρωί βλέποντας από το κρεβάτι σας μια μοναδική ανατολή ηλίου. Χαλαρώστε στο υπαίθριο τζακούζι, στην κοινόχρηστη πισίνα, τις βεράντες, ακούγοντας τον ήχο των κυμάτων και το κελάηδισμα των πουλιών. Η θέα παντού είναι εξαίσια. Μπροστά σας το απέραντο γαλάζιο του Κρητικού Πελάγους, γύρω σας η εντυπωσιακή κρητική φύση. Από τα δύο σαλόνια ως τις κρεβατοκάμαρες, την τραπεζαρία, την κουζίνα, τα μπάνια, το υπαίθριο ντους, η θέα είναι συναρπαστική.
5.0 out of 5 average rating, 86 reviews
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.
4.86 out of 5 average rating, 22 reviews
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.
4.86 out of 5 average rating, 66 reviews
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.
4.97 out of 5 average rating, 34 reviews
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
4.91 out of 5 average rating, 45 reviews
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.
4.88 out of 5 average rating, 110 reviews
Euphoria Cretan Living-Live the Cretan hospitality
Welcome to Euphoria Cretan Living, a cozy and brightflul residence with a stunning view of the Libyan Sea and south hills of Crete. Located in Sykologos village which is just on the top of the southeast corner of Heraklion prefecture just 15min from the pure and beautiful beaches of Tertsa & Sidonia this place is the perfect spot for remote workers and everyone who wants to feel the Cretan Life relax while enjoying the perfect Sea view and the calmness of the village.
4.94 out of 5 average rating, 32 reviews
Traditional Windmill-Milos
Το "milos" είναι ένας παραδοσιακός ανεμόμυλος όπου χρονολογείται περίπου από το 1900 και βρίσκεται στο ψηλότερο σημείο του παραδοσιακού χωριού Κρούστας σε μια έκταση 1400 τμ. Η πανοραμική θέα είναι ιδανική για στιγμές απόλυτης ηρεμίας και χαλάρωσης.Περιβάλλεται από έναν περιποιημένο κήπο με κρητικά βότανα,πέτρινο καθιστικό και BBQ ο .Βρίσκεται σε απόσταση 13 χλμ από την πόλη και τις καταγάλανες παραλίες του Αγίου Νικολάου.στα 500 μ περίπου από το "milos" .
4.99 out of 5 average rating, 149 reviews
White Sand Villa - Beachfront Comforts by etouri
The White Sand Villa is approved by Greek Tourism Organisation & managed by "etouri vacation rental management" The Sand Villas is a private complex consisting of two independent villas: Rock Sand Villa, located on the ground floor, and White Sand Villa, situated on the upper floor. Set on the sandy shores overlooking the Mirabello Gulf in Agios Nikolaos, The Sand Villas offer a relaxed and stylish seaside retreat just a few steps from the beach.
5.0 out of 5 average rating, 17 reviews
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)
5.0 out of 5 average rating, 22 reviews
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.
4.97 out of 5 average rating, 111 reviews
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.
4.98 out of 5 average rating, 130 reviewsPopular amenities for Mythoi vacation rentals
Other great vacation rentals in Mythoi

Two Storey Villa with Sea View
5.0 out of 5 average rating, 39 reviews
Villa Oneiro Luxury Home ~ Nature, Serenity, View
4.98 out of 5 average rating, 62 reviews
central urban luxury apartment ierapetra
4.96 out of 5 average rating, 97 reviews
HarMa, jacuzzi house
5.0 out of 5 average rating, 10 reviews
Villa Eleftheria with heated pool
5.0 out of 5 average rating, 12 reviews
Lasithi Luxury Villa
4.95 out of 5 average rating, 56 reviews
Sound of Vitality/ Luxury Stay Near the Sea & Gym
4.88 out of 5 average rating, 8 reviews
Revamped Minimalist Stone Country House
4.94 out of 5 average rating, 71 reviewsDestinations 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
- Crete Golf Club
- Móchlos
- Vai Beach
- Nikos Kazantzakis Tomb
- Morosini Fountain
- Parko Georgiadi
- Fortifications of Heraklion
- Dikteon Andron
- Aghia Fotia Beach
- Paralia Kato Zakros
- Cathedral of Saint Titus
- Koufonisi
- Minoan Palace of Phaistos





