"This place is a hidden gem. Tucked away in the hillside far away from the hustle of a town however close enough to go to the beaches and local tavernas.
They staff are excellent always welcoming, the rooms were clean and we booked a suite with a private pool this was amazing. We loved the privacy and the fantastic view over the hills.
I would definitely recommend this place and hope to come back again."
"This place is a hidden gem. Tucked away in the hillside far away from the hustle of a town however close enough to go to the beaches and local tavernas.
They staff are excellent always welcoming, the rooms were clean and we booked a suite with a private pool this was amazing. We loved the privacy and the fantastic view over the hills.
I would definitely recommend this place and hope to come back again."
"Das Hotel ist eigentlich ein Traum. Die Zimmer sehr sauber, dafür alles andere nicht so. Hier dürfte etwas mehr gemacht werden. Leider auch beim Pool. Mit sehr wenig könnte man da etwas wundervolles machen! Die Lage fanden wir super! Einfach nur Ruhe pur! Wir würden da wieder hin."
"Das Hotel ist eigentlich ein Traum. Die Zimmer sehr sauber, dafür alles andere nicht so. Hier dürfte etwas mehr gemacht werden. Leider auch beim Pool. Mit sehr wenig könnte man da etwas wundervolles machen! Die Lage fanden wir super! Einfach nur Ruhe pur! Wir würden da wieder hin."
"In a pedestrian zone so no easy parking. Lots of shops and restaurants. Perfect place for a few days. A bit tricky to find the apartment entrance (door is in the middle of an outdoor restaurant). Water from shower went everywhere."
"In a pedestrian zone so no easy parking. Lots of shops and restaurants. Perfect place for a few days. A bit tricky to find the apartment entrance (door is in the middle of an outdoor restaurant). Water from shower went everywhere."
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
"The room was great and cleaned everyday. The food on the buffet was so nice and the view from the hotel was breathtaking. Not one bad word to say. Great visit from start to finish. "
"We had a fabulous 4 night stay in a 3 bedroom maisonette (upgrade from 2 bedroom maisonette). We were 2 adults and a teenager staying in the last week of the season in October. We each had our own bathroom. The grounds, staff, food, views, all amazing. Our private pool was in shade all of the time but it's probably in sin during the summer months. Lots of mosquitos so plug ins are a must. Deet didn't really do anything to deter them and we all came home with bites. Sitting out in our private garden wasn't recommended but the communal areas were fine.
We loved the all inclusive food options and the staff were lovely. "
"Stella Blue
We have been searching as a couple for a resort that we can come back to year after year; we have decided that Stella Blue is the one. We don’t say that lightly- we travel a lot and do have high expectations.
We came to Stella Blue straight from the Mitsis Rinela, which is a 5*, and were slightly worried that we’d feel we downgraded. We needn’t have worried- it surpassed the Mitsis in every regard other than number of a la carte restaurants.
Check in:
Check in was 5* quality- the reception team should be applauded- from those at the desk to those rushing out upon arrival to take our bags and the man driving us to our room. It was seamless and better than reception at most 5*s we have stayed in. The reception and concierge team are incredible! Everyone was exceptionally welcoming and seemed excited to have you there- we don’t often feel that. It honestly was the best welcome we’ve ever had- thank you!
We also really liked the welcome drink- I believe it was non- alcoholic, and honestly that was the only thing I would change (add alcohol!), but we still loved it.
"
What are some of the best holiday rentals that Palaiokastro has to offer?
Cyan Residence: This holiday home rental outside of Palaiokastro is located near the beach, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and kitchenware, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a garden. See all vacation rentals in Palaiokastro.
If I need to cancel my hotel reservation in Palaiokastro, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Palaiokastro.
What's the best dog-friendly place to stay in Palaiokastro?
Visitors will definitely enjoy all that Palaiokastro has to offer. A top sight in the area is Heraklion Port. In Palaiokastro, there are 20 hotels and other accommodation options to choose from. Find out more about Palaiokastro.
The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Palaiokastro is 348 mm.
Go further with the Expedia app
Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.
Scan the QR code with your device camera and download our app