My girlfriend and I highly recommend Hotel Mirsini for a trip to Agios Nikolaos!!
We arrived several hours before check-in and were warmly greeted and provided keys to our room immediately which was on the third floor overlooking the Cretan Sea. Petros was a wonderful host and very kind and always answered our questions (he also gave us a complimentary bottle of wine at check-in!). Upon arrival he provided us a map of the area and local restaurants and beaches which he recommended - these were very helpful. Our stay at Hotel Mirsini lasted 28 days and was absolutely amazing. There is daily room service and we found the beds to be very comfortable as well! Some of the reviews had mentioned incredibly loud and uncomfortable beds - this was definitely not the case. The hotel is less than a 4 minute walk to Ammoudi Beach and Club - this was one of our favorite spots! Our balcony also had an amazing view - the pictures simply cannot encapsulate the experience. If this hotel has availability do not hesitate to book!