
Vacation rentals in Mythoi
Find and book unique accommodations on Airbnb
Top-rated vacation rentals in Mythoi
Guests agree: these stays are highly rated for location, cleanliness, and more.

A Cretan house in a garden, overlooking the sea
If we did a puzzle for Paradise, I would know that there is a missing piece. This piece is our home. Inside the lush garden there is a Cretan apartment waiting to host you. The view from the apartment promises to fill your soul with the sea. Looking at the Libyan Sea, you can dream and make your dreams come true. Peace of mind leaves your thoughts free to travel wherever you want your heart. If all of these are considered useful, we can promise you that you will find them in our apartment.

Avghi Country House Crete -authentic hosting-
Avghi Country House is located on a hill between the ancient ruins of Knossos and the town of Archanes, both famous for their history. Only 7km away from the city of Heraklion, it is an ideal place for couples' & families' vacation. The nearest beach is 13km away. Wine and olive oil enthusiasts will find wineries, presses and mills around the area. It's a great starting point to explore the whole island of Crete. Our motto is "hosting is authentic when friendliness and caring are genuine".

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.

Beachfront house with an amazing view
This picturesque house is built on a small peninsula, right above the water, facing the sea from both sides. You can enjoy the sea view simply lying in bed! The feeling of the sea penetrates you just by relaxing on the sofa, without even having to swim! The unique landscape, the quiet rhythm of life and the great food in this village of archaeological interest, will quickly fill you with calmness and relaxation. Advantage: quick refreshment of soul, mind and body. Free wifi 50 mbpps!!

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

Luxury Sea View Cottage in Quiet Olive Grove
Enjoy the serenity of the Cretan countryside in our ocean and valley view home. The 15 sqm house, equipped with kitchennette and full bath, has picturesque views of the island Psira that you can enjoy from your private terrace. Take a 15 minute stroll through the olive groves and arrive at Tholos beach for a dip in the crisp waters of the mediterranean sea. The surrounding area is rich in ancient history, with many gorgeous beaches, gorges, and archeological sites to visit.

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.

Villa K-Villa with private pool
A modern touch in a traditional village PERFECT FOR 6 persons Apartment in Anatoli with swiming pool next to olive and pine trees with view of the Lybian sea and Chryssi Island. The apartment is 110 m2 and its on a private area 1500 m2 with 250 m2 yards and gardens. For your convenience there is a laundry machine and a dishwasher. For the winter nights it is equipped with a wooden stove. All the taxes are included in the price. We also accept greek tourism vouchers.

Platanakia Libyan sea view cottage!
This cottage is a gift from our grandfather, in this house we spent our holidays in childhood, and we love it a lot. The Platanakia cottage is in a land of 3 acres that ends up in the Libyan Sea. On the other side of the land is the ancient Minoan settlement of Pyrgos, and you can visit it in ten minutes walking. The house is a five minute walk from the peaceful village of Mirtos where you can find a fantastic sand beach, supermarkets, taverns and bars.

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.

Event Horizon 1
This beautiful modern apartment, literally just 3 minutes North from the centre of Elounda, is located right on the watersedge of the bay of Mirabello with it's crystal blue waters, and even has a view of the island of Spinalonga, the famous Venetian fortress turned leper settlement. Housing up to 3 people, it is both ideal for a family that wants a relaxing swimming holiday as well as people that want to enjoy the nightlife of Elounda.

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 vacation rentals
Other great vacation rentals in Mythoi

A Haven Affair

Patio House : Charming private village home

Villa Martha, Myrtos Crete

Anemi Villa Pezoulia Selakano Crete

Cretan farm house

Althea Luxury Villa by breathtaking view

Katerina's garden 2

Evilion Home 2
Destinations to explore
- Cythera Vacation rentals
- Athens Vacation rentals
- Santorini Vacation rentals
- Pyrgos Kallistis Vacation rentals
- Mykonos Vacation rentals
- Saronic Islands Vacation rentals
- Regional Unit of Islands Vacation rentals
- Evvoías Vacation rentals
- Rhodes Vacation rentals
- East Attica Regional Unit Vacation rentals
- Thira Vacation rentals
- Kentrikoú Toméa Athinón Vacation rentals
- Aghia Fotia Beach
- Myrtos Ierapetra
- Fodele Beach
- Heraklion Archaeological Museum
- Malia Beach
- Crete Golf Club
- Meropi Aqua
- Limanaki Beach
- Kokkini Chani-Rinela
- Lychnostatis Open Air Museum
- Paralia Kato Zakros
- Chani Beach
- Historical Museum of Crete
- Dikteon Andron
- Kaki Skala Beach
- Acqua Plus
- Douloufakis winery
- Lyrarakis Winery
- Vai Beach