Find hotels near Palm Bay Beach, Agios Nikolaos from ￥7,506

"Wonderful people and great stay at Alexandros. Highly recommend. Short walk to the villiage center. Owners were super friendly and helpful"

"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!"

"A very sweet and easy going place to stay!"

"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. "