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.

0 of 0 items showing

1 of 3 pages

Top guest favorite

The room features large windows providing expansive views of the sea and mountains at sunrise. A spacious bed is adorned with neutral linens and decorative pillows. Soft natural light enhances the serene atmosphere, showcasing the tranquil coastal landscape.

Villa in Áyios Nikólaos

5 out of 5 average rating, 60 reviews

Beachfront villa Phi, jacuzzi and amazing views

Απολαύστε γαλήνιες διακοπές στη θάλασσα! Ξυπνήστε το πρωί βλέποντας από το κρεβάτι σας μια μοναδική ανατολή ηλίου. Χαλαρώστε στο υπαίθριο τζακούζι, στην κοινόχρηστη πισίνα, τις βεράντες, ακούγοντας τον ήχο των κυμάτων και το κελάηδισμα των πουλιών. Η θέα παντού είναι εξαίσια. Μπροστά σας το απέραντο γαλάζιο του Κρητικού Πελάγους, γύρω σας η εντυπωσιακή κρητική φύση. Από τα δύο σαλόνια ως τις κρεβατοκάμαρες, την τραπεζαρία, την κουζίνα, τα μπάνια, το υπαίθριο ντους, η θέα είναι συναρπαστική.

Guest favorite

An outdoor terrace overlooks the serene sea, furnished with wooden chairs and a table. A gentle slope of greenery leads to the water, creating a peaceful atmosphere. The clear sky complements the tranquil view, enhancing the appeal of this private space.

Villa in Achlia

4.96 out of 5 average rating, 23 reviews

SeaScape Boutique Villa

Welcome to your dream villa, built in contact with a rock formation! This residence offers two bedrooms with private en-suite bathrooms. (1 with extra sofa bed) The villa is situated on an 6000m2 plot filled with pine trees and olive groves. Several steps lead down to your secluded beach.The kitchen and the dining room in the aithrio feature panoramic sea views.The outdoor spaces of 120 m2 include a sitting area protected by a shading pergola,sun loungers an outdoor dining place,barbeque, shower

Guest favorite

A shaded outdoor seating area is presented, featuring a wooden table surrounded by several chairs. Textured fabric shades provide coverage from the sun, while the beach and sea are visible in the background, framed by lush greenery.

Cottage in Sidonia

5 out of 5 average rating, 16 reviews

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.

Top guest favorite

An infinity pool extends toward the horizon, blending into the calm blue sea under a twilight sky. Comfortable lounging areas with minimalistic design are placed beside the pool, illuminated softly by integrated lighting, creating a serene ambiance.

Apartment in Limenas Chersonisou

4.96 out of 5 average rating, 128 reviews

Seafront Apt. by Myseasight.com Studio Gardenview

Escape to Seafront Suites, a private hideaway beside a celestial blue sea on Hersonissos stunning Beach Rivera. Nestled on a tranquil and secluded bay with panoramic views and sunsets that dazzle, the rest of the world does not exist, giving you freedom to release your inhibitions and live for the moment. More information Our luxury Suite with garden view is modern and minimalist with extremely comfortable guest rooms, earth tones and modern touches to soothe the mind and warm the soul.

Guest favorite

A bright, airy interior features a cozy seating area with a light-colored cushion and a wide glass door that opens to a private terrace. A small wooden table is set outside, with stunning views of the ocean and surrounding landscape visible in the background.

Cottage in Lasithi

4.91 out of 5 average rating, 136 reviews

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.

Top guest favorite

An outdoor seating area is presented on a balcony, featuring a small white table with two wine glasses and a bottle of wine. A potted fern adds greenery, with a breathtaking view of the sea and surrounding hills in the background.

Home in Sykologos

5 out of 5 average rating, 17 reviews

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.

Guest favorite

Two wooden lounge chairs are positioned near the edge of an infinity pool, offering unobstructed views of the Cretan Sea and the rugged mountain landscape. The sky is partly cloudy, and lush greenery is visible in the foreground, enhancing the serene atmosphere.

Guesthouse in Mochlos

4.88 out of 5 average rating, 8 reviews

Madalin in Mochlos

Madalin Guest House – A Boho Retreat Above the Cretan Sea Perched on a tranquil mountainside Madalin Guest House offers a serene escape surrounded by raw natural beauty and panoramic sea views. Step out onto your private terrace and take in a sweeping landscape of olive groves, Mediterranean forest, dramatic cliffs, and the deep blue expanse of the Cretan Sea. Whether you're here to relax, explore, or simply breathe, Madalin is your haven in eastern Crete.

Superhost

A serene beach landscape is depicted, featuring smooth, pebbly shores that gently transition into calm blue waters. Rolling hills rise in the background, concluding with a mountain peak under a clear sky, creating a peaceful coastal view.

Cottage in Myrtos

4.88 out of 5 average rating, 58 reviews

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.

Top guest favorite

A table is set for breakfast with various plates, glasses, and a small potted plant. The sun is rising in the background, illuminating the scene with a warm glow. Cactus plants are visible nearby, enhancing the natural ambiance of the space.

Earthen home in Monastiraki

4.98 out of 5 average rating, 128 reviews

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.

Top guest favorite

A bright bedroom features a spacious bed and a wall-mounted shelf with various items. Natural light flows through sliding glass doors that lead to a wooden patio furnished with chairs and a hammock, framed by lush greenery from the garden.

Apartment in Tertsa

4.98 out of 5 average rating, 87 reviews

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.

Top guest favorite

An outdoor area is shown featuring a table and chairs set on a stone patio. Nearby, a swing set and lush greenery are visible, with views of the beach and sea in the background. The setting offers a tranquil space for relaxation.

Cottage in Myrtos

4.97 out of 5 average rating, 111 reviews

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.

Superhost

A small round wooden table with two white chairs is positioned next to a vibrant purple planter containing green plants. The scene overlooks the sea, with a bench in the background and a white umbrella providing shade on the terrace.

Apartment in Lasithi

4.71 out of 5 average rating, 7 reviews

Myrtos Mare Studio 2

Located in Myrtos in the Crete Region, just 10 m from the beach, Myrtos Mare Suites features a terrace and views of the sea. Ágios Nikólaos is 51 km from the property. The accommodation is located on the ground floor, is air conditioned and features a seating area outside (patio). There is also a kitchenette, fitted with an oven. A microwave and coffee machine are also available. Towels and bed linen are provided.