
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.

Sunrisevillas-Anatoli "Villa M"
Villa M is part of the Sunrisevillas-anatoli collection, located in the traditional village of Anatoli. This 40 m² apartment hosts a family with two children or up to three adults and offers a shared rooftop swimming pool among olive and pine trees with views of the Libyan Sea. Set on a private 1,500 m² property with 1,000 m² gardens. Washing machine and dishwasher included. Taxes included. Greek tourism vouchers accepted. You can also explore the other Sunrisevillas-anatoli: Villa K and Lato
ValueLocationIndoor spaces
4.92 out of 5 average rating, 165 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.
LocationCleanlinessAmenities
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.
LocationFamilyBathroom
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.
FamilyLocationDecor
4.97 out of 5 average rating, 34 reviews
Villa w/Private Pool & Sea View, 400 to the beach
💖 Why Guests Love Kokomo Thea • Private Pool Paradise: Seaview private pool with outdoor shower and sun-soaked lounging space. • Prime Coastal Location: Just 600m from beautiful Lygaria Beach with calm turquoise waters and easy access to the Aegean Sea. • Seamless Connectivity & Entertainment: Fast 75Mbps WiFi and Cosmote TV on a 50’’ HDTV. • Modern Comforts: Built in 2020 with a King Size bed, fully equipped kitchen with Nespresso machine, and a BQ for relaxed private evenings.
LocationFamilyAccuracy
5.0 out of 5 average rating, 112 reviews
Staring at the Sea: Kotetsi DolonaScape in Tertsa
Cottage with unique character in Tertsa. Located on the side of an extraordinary valley, 150 metres from the sea (2 minutes walk). The cottage comprises the approach of the owner to integrate handform architecture with the natural environment. You can enjoy the modern design with traditional structural materials and vintage elements. Choose one of the outdoor spaces to relax either overlooking the mountain or the valley with the subtropical banana plants or the Mediterranean Sea.
LocationFamilyAir conditioning
4.93 out of 5 average rating, 108 reviews
Beachfront villa Phi, jacuzzi and amazing views
Enjoy a peaceful holiday by the sea! Wake up in the morning to a unique sunrise from your bed. Relax in the outdoor Jacuzzi, the shared pool, the terraces, listening to the sound of the waves and the birds chirping. The view everywhere is exquisite. In front of you the endless blue of the Cretan Sea, around you the impressive Cretan nature. From the two living rooms to the bedrooms, the dining room, the kitchen, the bathrooms, the outdoor shower, the view is breathtaking.
ValueFamilyWifi
5.0 out of 5 average rating, 86 reviews
Private Wellness Villa in Archanes - Forest Within
Hidden in the peaceful Fourni Forest, just 20 minutes from Heraklion, Forest Within is a private villa designed for slow living and deep rest. Set on a two-acre estate, this 156 sqm home offers full privacy, forest views and space for up to 6 guests. Enjoy warm natural interiors, indoor hamam, hot tub and cold plunge. Close to Archanes, Knossos and Crete’s cultural landmarks, it is a quiet retreat where nature sets the rhythm, with space to fully unwind.
FamilyLocationIndoor spaces
5.0 out of 5 average rating, 4 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)
FamilyLocationOutdoor spaces
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.
LocationValueAir conditioning
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.
FamilyValueSleep quality
4.98 out of 5 average rating, 130 reviews
Traditional Windmill-Milos
Milos is a traditional windmill dating back to 1900 and is located at the highest point of the traditional village Kroustas in an area of 1400 sqm. The panoramic view is ideal for moments of absolute tranquility and relaxation.It is surrounded by a well-kept garden with Cretan herbs,stone living room and BBQ. It is located 13 km from the city and the blue beaches of Agios Nikolaos.
FamilyValueHiking
4.99 out of 5 average rating, 149 reviewsPopular amenities for Mythoi holiday rentals
Other great holiday rentals in Mythoi

Two Storey Villa with Sea View
FamilyLocationCondition
5.0 out of 5 average rating, 39 reviews
Villa Tzortzaki-Apollon /Myrtos Beach Crete
LocationConditionAir conditioning
5.0 out of 5 average rating, 40 reviews
Zen House Crete
ValueLocationBathroom
4.93 out of 5 average rating, 59 reviews
Villa Oneiro Luxury Home ~ Nature, Serenity, View
LocationFamilyGrill
4.98 out of 5 average rating, 62 reviews
Myrtos Cosy Apartment I
ValueLocationNearby
4.91 out of 5 average rating, 23 reviews
Lasithi Luxury Villa
FamilyLocationBiking
4.95 out of 5 average rating, 56 reviews
Villa spilio. Stonehouse by the sea
LocationOutdoor spacesHospitality
5.0 out of 5 average rating, 24 reviews
Sound of Vitality/ Luxury Stay Near the Sea & Gym
LocationParkingBeach
4.88 out of 5 average rating, 8 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





