
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.

Revamped Minimalist Stone Country House
Nestled on the foot of mount Giouchtas, in the picturesque village of Archanes, our stone countryhouse is located in one of the most central and beautiful parts of the area. Archanes are 20 minutes away from the centre of Heraklion(15km), 15 minutes away from Heraklion's International airport, 15 minutes away from the famous Minoan palace of Knossos, as well as 20 minutes away from numerous beautiful beaches. Situated in the center of the most important wine-producing region of Crete, it has a 5000 years old history, while excavations conducted in the last 50 years have brought to light a lot of sites dating back to the Minoan period. The village is also very famous for its typical Cretan architecture. Most of the houses have been restored recently and Archanes has won the second award as “the best restored village in Europe”. The house enjoys a spacious interior and a private garden, which is protected by a peripheral wall. This is a typical characteristic of old Cretan houses of the area. Guests enter the private garden through the gate which then leads to the main building. I am always at the disposal of my guests, so that I can make their holiday problem-free. My guests can reach me at my mobile phone, text me or send a message directly to my inbox. Nestled on the foot of mount Giouchtas, in the picturesque village of Archanes, the home is located in one of the most central and beautiful parts of the area. Archanes is 20 minutes away from the center of Heraklion and beaches. I always recommend to my guests a car hire, so that they can enjoy their holidays by visiting plenty of places each day. Furthermore, there is a free parking very close to the house. The country house is only 20’ away from the “Nikos Kazantzakis Airport” and the port. The archeological site of Knossos is 15’ away.
FamilyLocationBreakfast

HarMa, Jacuzzi House
Discover authentic Cretan hospitality in the quiet village of Kroustas, just 12 minutes from Agios Nikolaos. The house is located in a central but quiet part of the village. Enjoy relaxation on the spacious rooftop with lawn, sun loungers, jacuzzi, barbecue, and a large table ideal for meals overlooking the sea and nature. An ideal place for families or groups of friends looking for peace and traditional atmosphere. The house is located a few meters from a playground, taverns and mini market.
LocationKitchenParking

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.
LocationFamilyBeach

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.
FamilyLocationLong stay

Cielito apartment
A tiny (20 m2) but cosy independent apartment located in the beautiful and quiet village of Tertsa (80 km south of the city of Heraklion) with a sea and a hill view. A shared entrance with a spiral staicase connects the ground floor with the apartment (2nd floor). There is a double bed, a single loft bed with a small wooden ladder (not recommended for children under 6 years old), a bathroom and a private kitchenette outside the room. There is also a garden where you can find vegetables.
FamilyValueComfort

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
ValueLocationCleanliness

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.
FamilyValueSleep quality

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.
ValueFamilyView

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.
ValueLocationQuiet

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)
LocationFamilyNearby

Maison Althera, Brand New 3BR Villa with pool
Welcome to your perfect Cretan getaway in Anissaras, Hersonissos. This spacious private villa is ideal for families and groups, comfortably hosting up to 9 guests in a relaxed, sunny setting designed for both fun and downtime. The villa features 3 bright bedrooms, thoughtfully arranged to ensure comfort and privacy for everyone. Whether you’re traveling with family or friends, there’s plenty of space to unwind and feel at home.
FamilyLocationView

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.
FamilyValueWalkability
Popular amenities for Mythoi holiday rentals
Other great holiday rentals in Mythoi

Two Storey Villa with Sea View
LocationFamilyBeach

Lasithi Luxury Villa
FamilyLocationOutdoor spaces

VILLA MARY, FOR PRIVATE ACCOMMODATION.
ValueLocationCleanliness

Euphoria Cretan Living-Live the Cretan hospitality
FamilyValueBeach

central urban luxury apartment ierapetra
ValueLocationGetting around

Nephèle - The Goddess of Hospitality
LocationSleep qualityAmenities

Traditional Cretan house with incredible views
ValueLocationIndoor spaces

Villa Oneiro Luxury Home ~ Nature, Serenity, View
LocationFamilyParking
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
- Móchlos
- Vai Beach
- Crete Golf Club
- 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





