Some info is shown in its original language. Translate

Holiday rentals 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.

1 of 1 pages1 / 1
Top guest favourite
The room features large windows providing expansive views of the sea and mountains at sunrise. A spacious bed is adorned with neutral linens and decorative pillows. Soft natural light enhances the serene atmosphere, showcasing the tranquil coastal landscape.
Villa in Agios Nikolaos
5.0 out of 5 average rating, 85 reviews

Beachfront villa Phi, jacuzzi and amazing views

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

Guest favourite
A spacious living area features rustic stone walls and a natural light-filled atmosphere. Comfortable seating is arranged on a raised platform, while a dining table with wooden chairs is positioned in the foreground. Colorful cushions provide a touch of warmth and comfort.
Home in Myrtos
4.86 out of 5 average rating, 66 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.

Guest favourite
A shaded outdoor seating area is presented, featuring a wooden table surrounded by several chairs. Textured fabric shades provide coverage from the sun, while the beach and sea are visible in the background, framed by lush greenery.
Cottage in Sidonia
5.0 out of 5 average rating, 33 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.

Guest favourite
Home in Mesa Lasithi
4.96 out of 5 average rating, 55 reviews

Lasithi Luxury Villa

Χαλαρώστε με όλη την οικογένεια σας ή με τους φίλους σας σε αυτόν τον ήσυχο χώρο διαμονής που παρέχει όλες τις ανέσεις . Απολαύστε, την ηρεμία ενός τυπικού ορεινού Κρητικού χωριού με την μαγευτική θέα του Οροπεδίου Λασιθίου ο τόπος που κατά την μυθολογία γεννήθηκε ο Δίας στο σπήλαιο Δικταίον Άντρον. Ακόμη διάφορες δραστηριότητες όπως περπάτημα στα δηλοφιλή μονοπάτια Ε4,φαράγγι του Χαύγα και ποδηλασία με τα ποδήλατα τα οποία παρέχουμε εξερευνώντας τα παραδοσιακά χωριά του οροπεδίου.

Superhost
An infinity pool appears to blend into the horizon, reflecting a serene blue sky. Lush green trees are seen in the background, with the distant view of the sea creating a peaceful atmosphere.
Villa in Anatoli
4.91 out of 5 average rating, 45 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

Guest favourite
The exterior of the villa is highlighted by a smooth, white facade complemented by warm-toned stone accents. Arched entrance details and multiple windows create an inviting appearance. A paved area is visible, accommodating parked vehicles and surrounded by greenery.
Villa in Ierapetra
4.88 out of 5 average rating, 110 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.

Top guest favourite
A traditional stone windmill features a charming balcony with wooden railings. The surrounding area includes a well-maintained garden and outdoor seating arrangements for dining. Clear skies and distant hills can be seen in the background, emphasizing the peaceful rural setting.
Dome in Kroustas
4.99 out of 5 average rating, 148 reviews

Traditional Windmill-Milos

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

Guest favourite
An outdoor dining area is set on a stone terrace, featuring a large table surrounded by woven chairs. A spacious umbrella provides shade, while an orange tree with fruit stands nearby. Scenic mountain views and a clear blue sky enhance the tranquil setting.
Home in Krevvatas
5.0 out of 5 average rating, 21 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)

Top guest favourite
The villa's exterior features a modern two-story design, complemented by a spacious lawn garden and a serene pool. Comfortable loungers are positioned around the pool, while a spa area adjacent to the pool offers an additional relaxation option amidst lush greenery.
Villa in Agios Nikolaos
5.0 out of 5 average rating, 21 reviews

Beachfront Luxury Villa Sea View & Private Pool

🚗 SPECIAL OFFER: FREE CAR INCLUDED with your booking! (for 2026 season) 🌊 Modern Beachfront Villa with Private Pool 🏝 | Steps from Blue Flag Beach 🏖 | Stunning Sea Views & Luxury Design ✨ Book this beachfront luxury villa in Crete and get a FREE rental car included with your stay. ✔ Private pool ✔ Direct beach access ✔ Stunning sea views ✔ Sleeps 6 guests ✔ Modern luxury villa completed in 2023 ✔ FREE car for exploring Crete

Top guest favourite
A bright bedroom features a spacious bed and a wall-mounted shelf with various items. Natural light flows through sliding glass doors that lead to a wooden patio furnished with chairs and a hammock, framed by lush greenery from the garden.
Flat in Tertsa
4.97 out of 5 average rating, 111 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.

Top guest favourite
An outdoor area is shown featuring a table and chairs set on a stone patio. Nearby, a swing set and lush greenery are visible, with views of the beach and sea in the background. The setting offers a tranquil space for relaxation.
Cottage in Myrtos
4.98 out of 5 average rating, 129 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.

Luxe
Villa in Sidonia
5.0 out of 5 average rating, 5 reviews

Lapis Nera Villa II - Beachfront&Free*Heated Pool

Please note that this home is in close proximity to an ongoing construction project. Please inquire with the host for more information. Lapis Nera Villa ll is an exclusive member of Holiways Villas! Set on the peaceful beachfront area of Sidonia in southern Heraklion, Lapis Nera Villa II is a private luxury residence offering direct sea access and uninterrupted panoramic views.

Popular amenities for Mythoi holiday rentals