Holiday rentals in Mythoi

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.

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

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.

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.

Lasithi Luxury Villa

Relax with your whole family or friends in this peaceful place to stay that provides all the comforts. Enjoy the tranquility of a typical mountainous Cretan village with the magnificent view of the Lasithi Plateau, the place where, according to mythology, Zeus was born in the cave of Diktaion Andron. Also, various activities such as walking on the famous E4 trails, Havga gorge and cycling with the bicycles we provide, exploring the traditional villages of the plateau.

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)

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

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.

Traditional Windmill-Milos

Milos is a traditional windmill dating back to 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 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.

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.