Top Hotels Near Palm Bay Beach in Agios Nikolaos from NZ$40

"This is not Greece! As soon as we saw the hotel we left. Very commercialized, and nothing like Greece, if that’s what you want than you will love it but we were looking for something totally different."

"Absolutely beautiful setting on beach. Gorgeous views of Agean Sea and Heraklion lights. Staff are friendly and facility is very clean and up to date. Highly recommend area and facility. Distance fro Heraklion is 20 minutes from Airport. "

"Great Venue the food was really good"

"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"

"Lovely quiet and tranquil. pleasant staff who were always willing to chat and show interest in your day. The town is a secret gem as yet unspoilt by over commercialism"

"I had an unfortunate mishap while booking. While every single reservation i made through Expedia was marked and billed at 3 travelers, somehow this booking defaulted to 2 and I did not catch the error until night of check in. Why would i when i had input 3. While this is not the fault of the property, they were not willing to help ease this unexpected additional $225 ( for a 2 night stay) even though room could accommodate 3 people. I DO fault the property for interrupting my dinner with my family while they were in the know of issue and it was in process of being fixed. I also received not 1 but 3 messages during my very short stay continuing interrupting my family vacation time i never get to have. The 2 messages were referencing needing the additional payment (after i already dropped aporoximate 900 for 2 nights!) They did receive the first of 2 additional payments at this point totaling about $1025. Interrupting the short stay for additional $125 causing great embarassmemt to me with my 2 sons as they didn't understand details and assumed mom was in financial issues which made them feel guilty for coming to this "luxury resort" we chose to splurge on for first time in their lives (20 years!) They felt bad which made me feel bad. I already was stressing at this surprose cost, so adding emotional strsin only made it worse. The 3rd message was because i refused housekeeping services. I did not see need for only staying a 2nd day. I was directed to go to front desk for that!"

"Ana and Dora where super helpful in coordinating transportation to adjacent towns and provide great recommendations as to where to go and what to do. Very professional staff. "

"Great accommodation, staff are wonderful. Breakfast was delicious! Additional food and bar drinks are pricey compared to town, not helped by poor exchange rate. Would definitely recommend, lovely walk into town. "

"Beautiful Hotel in a Great Location, But Some Details Let It Down We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details. Positives: – Thoughtful anniversary upgrade to a suite with private pool. – Beautiful, modern, and spacious room. – Fantastic location (2 minutes from Sissi port). – Excellent breakfast with plenty of choice and quality. – Friendly, professional, and welcoming staff. – Relaxed, peaceful atmosphere throughout. Negatives: – Private pool jets and lights didn’t work; nothing was fixed during our stay. – Pool needed topping up and sides had algae. – No towel hooks in the bathroom; “do not disturb” system broken. – Daily housekeeping, but balcony wasn’t cleaned in 8 nights. – Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and"