Great situation with a beach over the small road, parking in the street was OK in May. The rooms were quiet, nicely decorated, large with a sitting area, balconies and kitchen equipment. The breakfasts were generous but we would have preferred the fresh squeezed orange to the concentrate that we had everyday but the first. Poppi and staff were very helpful - definitely worth a return visit. The town has lots to offer in terms of restaurants/bars but does have cruise ships calling in every day or so.

We arrived for a 3 night stay. Warmly greeted by the owner, Popi. We were taken to our room on the the third floor and when we opened the door we were in awe. The spacious room has all the amenities one could ask for including a small kitchen, plenty of tables and shelves, a living room and separate sleeping area.....but the view was the icing on the cake. A large balcony overlooking a small beach and the wide expanse of Mirabello Bay. I have spent time in Agios Nikolaos before but never stayed at the Palazzo. I would come back to Agios nikolaos just to stay here again. It was, both my partner and I agree, one of our top favorite hotels we have ever stayed in anywhere. Kudos to Popi and the Palazzo for making this visit to Agios Nikolaos so memorable.

This is probably one of the best hotels we have stayed in. The hotel manager, Popi Dermitzaki, made us feel at home from the first moment we came inside the doors. Our room was very good, and with a balcony against the little beach some 50 meters from the hotel. The facilities were just what we needed, the beds very good.......
The breakfast was served in a friendly athmosphere, with good opportunity for conversations with other guests or the staff. All while low classical music flowed gently from a radio!
The situation is probably the best in all Agios Nikolaos, in the heart of the city, but close to the sea.
Service was excellent (a little bottle of home maid raki never went emoty.....)
But best of all was the kindness of Popi and her little staff!
So, the only negative thing with giving such a strong recommendation must be that it might be more difficult to find an available room the next time we will come to Agios Nicolaos!

One of the best places we have stayed, its a cross between a 5 star boutique hotel and a family B+B, you get the best of both worlds, classy accomodation and home grown hospitality.
The fabric and fittings of the place are superb, a lot of care and attention has been taken with all aspectsof the decor (Popi?), even down to elegant soap dispeners in the kitchen area, and colour co-ordinated soaps, dishes in the bathroom, all with a really nice fragrance, (we still have a soap left!).
The place really is squeaky clean, your shoes do squeak on the lobby floor, I kept meaning to take a photo of the loo cistern pipe, polished to perfection.
The location is perfect, Agios Nikolaos has the reputation of being 'Touristy' but the Palazzo is away from the main strip, and we found it to be charming, and the beach (we had a sea view room) the best for us as we like to swim.
The family are warm and friendly, when my wife got stung by something our host produced a tube of cream for us to use and return, its the little things that mark the character of the owners.
I know you read these reviews Popi, so thanks for a great stay and we hope to return one day.
Kerry and Nora