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

"Very nice hotel. Pleasant and very helpful staff. Food was very good and service in the restaurant was very good too. We stayed in a two bedroom suite with two bathrooms and it was very comfortable with a large corner balcony accessible from both rooms. Rooms well cleaned daily. Although a minor issue was that we had a coffee pod machine which I thought was a bonus, but the two pods supplied, surprisingly weren't replenished. First world problems, eh!! We would highly recommend the hotel and would definitely stay there again. Pool was great, quite large - we didn't use the second smaller pool, but it looked very nice and peaceful. "

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

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