Top Hotels Near Palaiokastro Beach in Malevizi from AU$89

"We had a fantastic stay at Paris Property in Palaiokastro. Vasilis was an exceptional host—he kindly waited for us until almost midnight to welcome us in person. After a long trip, it was such a thoughtful surprise to find fresh fruits and coffee waiting for us. He showed us around the house and made sure everything was perfect, even offering to bring anything we might need the next day. The location is excellent—quiet and peaceful, with beautiful views, yet very convenient. It’s only about 15 minutes from Heraklion International Airport and the same distance to Heraklion, so everything is easily accessible. Just a small tip: Google Maps and Waze can be a bit tricky when finding the place the first time, but once you pin it, it’s very easy to navigate. Overall, an amazing stay—great host, great location, and a very comfortable home. We would definitely come back and highly recommend it!"

"Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay. "

"Chrisanthi was an amazing host who made us feel extremely welcome at her villas. The location, view and actual villa were amazing and cleaned to an incredible standard - our young family couldn’t have asked for more. Thanks for an amazing stay Chrisanthi! "

"Easy - covers everything really. From check in to check out, communications with the owners and everything in the Villa. Fantastic place to stay, local beaches, bars and easy access to the main road to Chania and Heraklion.The worst thibg about the Villa? Having to leave when our holiday was over!Great stay - we look forward to coming back."

"We had a lovely stay at Anima. The views were spectacular and there was a cute beach bar and a few restaurants within walking distance. The house was as described in the listing and they were very responsive with any communication. We loved our visit to Crete! "

"Melting Villa was a fantastic place to stay! Location was perfect for being close to a lot of Cretes North sightseeing adventures and local beaches. The villa was clean and comfortable. George greeted us at the property and walked us through specifics of the house, Property management was readily available if we needed something. They even set us up with some food for the week including fresh fruit! Larissa, George, and Stavros made sure everything was perfect. The villa and the grounds are beautiful and it’s refreshing to walk down the path and jump in the sea! The kitchens had everything we could possibly need and it was nice to get a quick workout in at the well equipped home gym. Definitely a luxurious place to stay!"

"Spectacular setting and views. My husband and I wanted our family gathering to be special and it was. Wonderful facilities to cook in and lovely small resorts and restaurants in which to eat out. A variety of resources and activities were within easy reach. AND we had regular offers of help from “hosts” in particular Giorgos who contributed to the very pleasant time we enjoyed. "

"The house is as beautiful as depicted in the pictures. The outdoor space is even more than the pictures can portray. The view is spectacularStavros met us at the Villa and arranged for a chef for that evening. It was nice to settle in by the pool and have a lovely dinner. Stavros was always available and provided us with great suggestions of what to do on the island. "