Vacation rentals in Mythoi

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.

5 out of 5 average rating, 18 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.

4.97 out of 5 average rating, 153 reviews

The exterior of the property is showcased, highlighting its two-story design with large windows and a balcony. Surrounded by tall trees, a spacious terrace equipped with seating is visible below, providing a peaceful setting against the backdrop of rolling hills.

Villa

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".

A bright living area features a colorful striped chair and a spacious sofa against a turquoise wall. A small wooden table holds decorative items, while large glass doors open to a view of the beach and the sea. Natural light fills the space.

4.94 out of 5 average rating, 139 reviews

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

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.

4.91 out of 5 average rating, 139 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.

5 out of 5 average rating, 17 reviews

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

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.

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.

4.89 out of 5 average rating, 61 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.

4.98 out of 5 average rating, 131 reviews

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

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.

4.98 out of 5 average rating, 93 reviews

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

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.

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.

4.97 out of 5 average rating, 115 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.

4.88 out of 5 average rating, 8 reviews

The living area features a comfortable sofa bed, a wooden dining table, and a flat-screen TV. Large windows offer a view of the sea, providing ample natural light. A door leads to a patio with an umbrella overlooking the water.

Apartment

Myrtos Harmony Apartment

Myrtos Harmony Apartment – Seaside Comfort in the Heart of Myrtos Welcome to Myrtos Harmony Apartment, your perfect retreat just steps away from the serene beach of the traditional village of Myrtos. This cozy apartment offers a harmonious blend of comfort and convenience, ideal for couples or solo travelers seeking a tranquil getaway.

4.91 out of 5 average rating, 88 reviews

A spacious kitchen area is highlighted by a large wooden dining table accompanied by a sleek black chair. Natural light streams through a window, illuminating the patterned tiled floor and the modern appliances arranged against the stylish backsplash.

Home

Staring at the Sea: DolonaScape in Tertsa

Apartment with unique character in Tertsa. Located on the side of an extraordinary valley 150 metres from the sea (2 minutes walk). Marvelous panoramic views of the scape include bananas, olive trees, tropical fruits, and the sea as a background. You will love the interior design, based on hostess’ handmade furniture & artwork!