Some info has been automatically translated. Show original language

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
Superhost
A wooden window is opened to reveal a serene view of the hills at sunset, with warm golden light highlighting the leaves of nearby vegetation. The landscape exudes tranquility, complementing the peaceful ambiance of the cottage.
Cottage in Christos
4.87 out of 5 average rating, 15 reviews

Nephèle - The Goddess of Hospitality

Welcome to Nephéle cottage house in Christos Lasithi Greece 🇬🇷 Absolute tranquility in the heart of nature. If you’re seeking peace, privacy and true relaxation, this cottage is your ideal retreat. With no neighbors nearby and a no-party policy, it’s perfect for disconnecting from daily stress. The view is breathtaking — whether enjoying your morning coffee or watching the sunset. Please note: the nearest beach and supermarket are about a 25-minute drive away, so planning ahead is recommended.

Guest favorite
A spacious living area features rustic stone walls and a natural light-filled atmosphere. Comfortable seating is arranged on a raised platform, while a dining table with wooden chairs is positioned in the foreground. Colorful cushions provide a touch of warmth and comfort.
Home in Myrtos
4.85 out of 5 average rating, 59 reviews

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.

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

Top guest favorite
A cozy living area features a white sofa and a glass coffee table. Large windows provide natural light and views of the outdoor space, which includes plant greenery and glimpses of the sea. The stone wall adds a rustic touch to the modern design.
Cottage in Tertsa
4.92 out of 5 average rating, 93 reviews

Staring at the Sea: Kotetsi DolonaScape in Tertsa

Cottage with unique character in Tertsa. Located on the side of an extraordinary valley, 150 metres from the sea (2 minutes walk). The cottage comprises the approach of the owner to integrate handform architecture with the natural environment. You can enjoy the modern design with traditional structural materials and vintage elements. Choose one of the outdoor spaces to relax either overlooking the mountain or the valley with the subtropical banana plants or the Mediterranean Sea.

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

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, 139 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, 120 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, 118 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.

Guest favorite
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 in Myrtos
4.9 out of 5 average rating, 10 reviews

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.

Superhost
A private pool is positioned on a rooftop terrace, surrounded by transparent glass railings. The tranquil water reflects the clear blue sky and nearby rocky landscape. Lush greenery and distant mountains are visible in the background, contributing to the serene environment.
Villa in Ανατολή
4.91 out of 5 average rating, 159 reviews

Villa M - Villa with private pool and yard

THE HOUSE WHERE A KID CAN BRING THEIR PARENTS Apartment in Anatoli with swiming pool on the roof in between olive and pine trees with view of the Lybian sea. The apartment is 40 m2 and its on a private area 1500 m2 with 1000 m2 yards and gardens. All the taxes are included in the price. We also accept greek tourism vouchers.

Guest favorite
The exterior of the house features a two-story structure with a light pink facade and a spacious driveway. Lush green trees and shrubs line the property, complemented by a backdrop of a mountainous landscape under a clear blue sky.
Home in Keratokampos
4.9 out of 5 average rating, 106 reviews

House of Sia

Keratokampos is a village 70km from Heraklion with 7km of beaches and a quite environment appropriate for relaxing vacations. In the area you can find traditional taverns with fresh fish and local dishes also some cafes and bars next to the beach. Keratokampos also host the famous Viannos Art gallery and the Portela gorge.

Popular amenities for Mythoi vacation rentals

  1. Airbnb
  2. Greece
  3. Mythoi