Vacation rentals in Mythoi

Elaiodentron eco House

(Eleó–then–dron) comes from the classical Greek word for the olive tree. A modern eco-friendly stone-built retreat, set in a private olive grove using regenerative farming, just 2 km from the sea, surrounded by olives, pines and cedars, with views of Ha Gorge. The area is known for its natural beauty, biodiversity, hiking trails, gastronomy and rich archaeological heritage. The house is easily accessible, with nearby towns like Ierapetra and Agios Nikolaos, traditional villages and many beaches.

Milatos villa with a sea view

Calm and relaxing villa by the sea, with very large verandas in a 4,000 sqm Olive Garden, with breathtaking seaview and sunset and all amenities. Ideal for your holiday with a group of friends or your family, friendly and safe, great for kids. You can enjoy the beach, only at 300m walking distance, prepare your delicious local meals in the garden's private BBQ. The house is new, clean, full of light, you can easily park your car in your private space and enjoy the beautifully decorated interior.

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.

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.

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

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.

Terra Skouros I

Terra Skouros is a newly built beach house unit of two twin maisonettes, Terra Skouros I and Terra Skouros II. The unit is located in a 6.000 m2 olive grove in South Crete. It's 65 km away from Heraklion and only 40 m away from Skouros beach. The view is diverse as large windows overlook the ocean or the mountains. The natural materials and the large windows disperse ample natural light creating a warm atmosphere, connecting the interior with the exterior in harmony.

Fyllosia Villa | Private & Panoramic near Knossos

Autonomous Fyllosia Villa (98m²) offers total privacy & panoramic views of the mountains, sea & Heraklion. A proud member of Cretan Retreat, this traditional stone-built sanctuary is handcrafted with local materials. Centrally located, it’s just 15 mins from Knossos Palace & near Archanes. Ideal for families, groups, nature & wine/food exploration, this meticulously clean 3-bedroom retreat blends authentic Cretan heritage with modern comfort. Perfect for relaxation.

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.

Vogue's Top 12: "Lithodia"- Stone House & 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.

Traditional Windmill-Milos

"Milos" is a traditional windmill that dates back to about 1900 and is located at the highest point of the traditional village of Kroustas in an area of 1400 sqm. The panoramic view is ideal for moments of absolute tranquility and relaxation.It is surrounded by a manicured garden with Cretan herbs, a stone living room and BBQs.It is located 13 km from the city and the blue beaches of Agios Nikolaos, at about 500 m from the "milos" .

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