
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.

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.

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.

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.

Tertsa Beach Apartment
Seafront Tertsa beach apartment, above the best Tavern! Double bedroom, spacious living room, dining area, fully equipped kitchen. New bathroom features handmade woodwork, private spacious balcony. Few meters from the beach, inviting to unwind under the sun. Immerse yourself in tranquil ambiance, carefully selected boho decor reflects our passion, ensuring comfortable & visually captivating stay. Experience the simplicity & allure of beach living, where style meets serenity effortlessly.

Relaxing beach house!
This is a fully renovated 37 m2 apartment literally on the beach. -It is located in the very peaceful village of Tertsa (91km south of Iraklion and 25km west of Ierapetra), in front of which lies a quiet beach. -There are 3 taverns and a small grocery store. -The kitchen is equipped with everything you need. - The bedroom has one double bed and one bunk bed (not really recommended for adults) -Free Wi-Fi -A/C -CAR IS MANDATORY -We expect you to treat the house as it were yours :)

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.

The Nest
Pleasant accommodation in a residential complex. A renovated (2018) apartment drowned in a cretan garden full of olive trees, lemon trees, carob trees, cypresses, scents and bird ticks. A quite, bohemian, distinctive nest next to the sea for couples, families and even group of friends who seek the bliss of nature, 5 km from Agios Nikolaos.An attempt to overcome the dividing line between indoor and natural environments and reconcile the Greek tradition with modernism and comfort

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.

Anemi Villa Pezoulia Selakano, Crete
Inside a rare pine forest, with beautiful springs, little streams and magnificent gorges you may find the serenity you are looking for and also enjoy high class accommodation and warm hospitality. Militsa Villa is situated in a mountainous area in a very tiny village called Selakano. We do own a very good tavern with traditional Greek and Cretan recipes. Guests have access to the garden, where you can taste fresh fruit and seasonal vegetables.

Lithodia Guesthouse | Stone house with unique view
Lithodia Guesthouse is a lovely stone-built house on the traditional settlement of Monastiraki, ideal for couples who wish to relax in a romantic and picturesque landscape of authentic Cretan culture. Enjoy breakfast, but also an afternoon drink, in the courtyard, overlooking the beautiful bay of Meramvellos, gazing at the magnificent sunset and the unique gorge of Ha. The area has free parking space and quick access to wonderful beaches.

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.

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

Myrtos Cosy Apartment I

estia house

Comfortable Family House nearby Mirtos

Moon Simple Room

Traditional stone villa oasis Ierapetra Creta

Smaragda Country House infinitive sea views

Bluetique Seaside Suites

Traditional Windmill-Milos
Destinations to explore
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Evvoías Holiday rentals
- Mykonos Holiday rentals
- Regional Unit of Islands Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Kentrikoú Toméa Athinón Holiday rentals
- Crete
- Thalassokomos Cretaquarium
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Crete Golf Club
- Meropi Aqua
- Paralia Kato Zakros
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Acqua Plus
- Dikteon Andron
- Nikos Kazantzakis Tomb
- Móchlos
- Voulisma
- Vai Beach
- Sfendoni Cave
- Agios Minas Cathedral
- Parko Georgiadi
- Heronissos
- Morosini Fountain
- Cathedral of Saint Titus
- Knossos
- Fortifications of Heraklion
- Pankritio Stadium




