Vacation rentals with a patio in Palekastro

An absolute dream vacation! The location right on the beach could not be better, and the roof terrace was the highlight of my stay – I spent every day there. René and Nadine are top hosts, and Georgios on site welcomed me warmly and gave me a great briefing. The tips I got made my stay even better – they were really worth their weight in gold. The penthouse is perfectly equipped and offers everything you need for an all-round successful vacation. The location of the penthouse is just perfect – right by the sea and within walking distance of charming cafes and restaurants. The surrounding area also offers many sandy beaches. Particularly noteworthy is how accommodating René and Nadine were: They allowed me to arrive earlier and depart later, which made my stay even more relaxed. Absolutely recommended! I will definitely come back and can only warmly recommend this Airbnb

Absolutely incredible experience! Popi went above and beyond in every possible way. Her garden is beautiful, and she makes the most delicious food. Tertsa is such a special and peaceful place. The Lambros Taverna is a must for breakfast lunch and dinner. If we could give more than 5 stars, we would. Truly the best Airbnb experience we’ve had.

The apartment is ideally located in a quiet area facing the saltworks. Well-equipped, dishes, new washing machine, fridge, flat screen... it is in the middle of two other apartments. The first being rented by an extremely welcoming and helpful resident. Vasilis offered us homemade bread, family honey, lent us his snorkeling equipment and advised us on good local tips. Elsa is also extremely responsive, understanding, pleasant and friendly. It is possible to swim on a beautiful beach of large pebbles a 5-minute walk away (Paradisio Beach) or further on the peninsula. A big favorite for Kolokitah beach, crystal clear water, a shaded beach accessible by car or 30 minutes walk. We came at the end of October, a lot of restaurants were starting to close like the Paradisio Tavern nearby. The period is ideal with children as is the small closed courtyard in front of the apartment. You just have to watch out for the few steps and cacti.

Great apartment, very luxurious. full of small touches to feel good as soon as we arrived. Neighborhood right next to the center. Everything was perfect. Thank you for everything

Such a sweet stay in Myrtos! Beachfront apartment with warm sounds of music and laughter coming from the restaurant below, so joyful. Very central. Everything I needed. Manos went above and beyond to help me feel comfortable! So grateful!

Of all my trips to Greece, this was the first place I stayed where I just had to sit on the balcon and relax. Wat a wonderful view! The place where the house is located is calm and surrounded only by Greek nature. What we could want more? Dimitrios and his wife are very welcoming. We could come back tomorrow!! ----------------------------------------------- De todas as minhas viagens à Grécia, este foi o primeiro lugar no qual me hospedei, onde só era preciso sentar na varanda e relaxar. Que vista maravilhosa! O lugar onde a casa se situa é calmo e cercado somente pela natureza Grega. O que poderíamos querer mais? Dimitrios e sua esposa são muito anfitriosos. Nós poderíamos voltar amanhã!!

Every aspect was wonderful! Close to everything with car but absolutely private and everyone there is like family. Above and beyond for sure

Had a great stay at Eva's place. Easy to find and her cousin Popi was waiting for us with the keys. Plenty of space and beds were comfortable. The patio was perfect for breakfast.Easy to get to from Heraklion/ Lerapetra, buses on time and just 14€ one way. Lots of good restaurants at a stone's throw.

A simply perfect place to stay for ferry travel as it is super close to the ferry port. I took a taxi from the ferry port and then realized that I could have easily walked and saved the 20 euros for the taxi ride! In fact, everything is within easy walking distance, and the price is also perfect!

The 2nd time we stayed with Christina. We felt very welcome again and at home. Our own cottage just outside the city center, near the beach: easily walkable or by city bus.

House with the sea (still warm at the end of October) a short walk away, as you can see from the photo, clean, like new. Friendly and proactive host, who contributed to a very pleasant stay. Weaknesses? I didn't find any.

Comfortable, traditional 2 bedroom Greek villa in a quiet neighborhood but only a 10 minute stroll downhill to Mochlos and its Tavernas, Bars and Shops. Parking is on a steep hill or 24 hour free parking is available in the village. A perfect base to explore Eastern Crete. Our host was super responsive and nothing was too much trouble.

Very nice appartment. Enjoyed our stay there absolutely. Thanks for having us!

Staying in Agios Nikolaos is usually more costly per night than most other places in Crete so we were really delighted that Dimitris's accommodation gave us all the things we were looking for whilst being within our budget. Dimitris was very welcoming with some useful extras & treats that helped get our stay underway. He showed us around the property and provided some great info on locations and tavernas worth visiting during our stay. The bed was extremely comfortable & the shower very modern, both things were important to us. The air conditioning was efficient & the garden & shared beach area [with the adjacent villa] was lovely. The bedroom & bathroom were slightly smaller than other places we've stayed on Crete, and if walking into the centre for an evening, the walk back when dark would be maybe a bit much [return taxi a better idea] though none of these detracted from our enjoyment. Overall we were very happy & would certainly recommend Dimitris's villa.

This is the most special place I have ever been. These views are breathtaking. The hosts are the sweetest people ever!

We found a cozy place that provided everything necessary and much more for the vacation. In addition to fresh seasonal fruit, we were greeted by a basket of local specialties such as pasteli, jam and honey. We were extremely impressed by the cleanliness of the place.

The penthouse apartment for 2 people is located 30 min walk from the center of Agios Nikolaos in a very nice and quiet neighborhood. The apartment also has its own parking space in the yard. The highlight is the huge private rooftop terrace with an incredible view of the gulf of Mirabello. The kitchen is well equipped. There is nothing missing. All rooms have central heating which can be helpful in the low season. But the air conditioning in all rooms also ensures relaxation from the heat in the summer. If you don't like stairs, you don't have to shy away from the penthouse apartment, as the elevator makes everything accessible and very comfortable. The accommodation offers full privacy as it is located exclusively on the top floor. Host Marianthi is super nice and responds immediately to requests. I can fully recommend this Aibnb. If we go on vacation in East Crete again, we will try to get this apartment again.

Excellent apartment in a quiet area away from the city. The owner is very cordial and very discreet. All the equipment is ready for a lovely stay with little touches in addition. Great value for money!

We loved our stay at this family friendly & clean place. Walking distance to beaches and nice restaurants, it gave us everything we needed including a crib for our one year old. The owners were extremely lovely and accomodating - available anytime needed. We’d recommend this place and definitely return! Leaving feeling very relaxed.

Giannis place was a perfect stay for our family. The host went above and beyond to make us feel welcome, leaving fresh fruit and cold drinks for our arrival and recommending restaurants and exclusions. The view from the balcony of the ocean was beautiful. The place is a short 15min walk from the centre but it suited us as there was free parking on street. I would definitely recommend this place!

Everything was very good. Very clean, nice decor (not too much, not too little), well equipped (incl. washing machine), kitchen very good, with spices and refrigerator was filled with breakfast items for us. Lots of little hospitable touches. Great location and beautiful views. Nice hosts and tips for restaurants and excursions. There were five of us and we were all very comfortable!

The accommodation of Gogo and Lefteris is a little gem and the location was absolutely heavenly for us. Since we were there in October, it was overall very nice and quiet, the taverns and beaches all around still lively, but never full. In the small apartment, everything you need is there. If something is missing, you are guaranteed to get it from the hosts. The view of the sea from the windows is indescribably beautiful! If you like to cook yourself, you have to adjust to a very well functioning single induction hotplate and a mini fridge in which you cannot store much. But it worked very well for us. Gogo and Lefteris are very friendly, accommodating people who do everything to make the stay as pleasant as possible. We will be happy to come back!

This is a great apartment, centrally located and really useful amenities such as the washing machine. The roof terrace is a great sun trap with views to the sea. It's shared with the other holiday apartment but this posed no problem for us and we found it available to use when we wanted. Nikos's parents brought us home made pastries on two mornings. We'd recommend eating out at Scala and Scirocco, but loads of bars and restaurants within easy walking distance. The two local beaches were close by. A great apartment and we'd strongly recommend it.