Some info is shown in its original language. Translate

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.

%{current} / %{total}1 / 1
Guest favorite
A shaded outdoor seating area features a blue and white striped couch and a small white table. A ceramic lantern provides subtle lighting, while a dog rests peacefully on the tiled floor. Lush greenery surrounds the space, creating a serene atmosphere.
Home in Ierapetra
4.92 out of 5 average rating, 131 reviews

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.

Top guest favorite
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 in Spilia
4.97 out of 5 average rating, 156 reviews

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

Top guest favorite
A bright and tidy apartment features a spacious sleeping area with a double bed and white linens. A well-lit bathroom, adjacent with red accents, includes essential amenities. A small seating area with two chairs is visible, along with a wall-mounted television enhancing the room's functionality.
Apartment in Tertsa
4.96 out of 5 average rating, 102 reviews

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.

Guest favorite
A wooden balcony table is set for an evening gathering, featuring an assortment of fruits and a bottle of wine. Two white chairs provide comfortable seating. The serene sea view reflects the glow of the moon, with mountains outlining the horizon under a twilight sky.
Home in Mochlos
4.95 out of 5 average rating, 118 reviews

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!!

Guest favorite
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.
Cottage in Tertsa
4.93 out of 5 average rating, 140 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 :)

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, 141 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, 21 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
An infinity pool appears to blend into the horizon, reflecting a serene blue sky. Lush green trees are seen in the background, with the distant view of the sea creating a peaceful atmosphere.
Villa in Anatoli
4.95 out of 5 average rating, 38 reviews

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.

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.89 out of 5 average rating, 63 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.97 out of 5 average rating, 138 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
The exterior of the apartment features a yellow balcony with wooden beams, large windows framed in dark wood, and a spacious garden area. Blue chairs and a small round table sit under a tree, surrounded by greenery and colorful plants.
Cottage in Schisma Elountas
4.98 out of 5 average rating, 118 reviews

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.

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, 117 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.

Popular amenities for Mythoi vacation rentals

  1. Airbnb
  2. Greece
  3. Mythoi