Regina Youth Hostel is located very close to the port of Agios Nikolaos in a very convenient location for parking and getting around on foot. Regina and her whole family are extremely nice people and helpful to guests' requests. Unfortunately, Regina Youth Hostel is not exactly what you would expect from a hostel: we found a not very clean room and quite old and non-functional kitchen tools. Even the outdoor spaces were not convenient to be used as common areas to eat and rest. For all those reasons, we suggest Regina Youth Hostel as a place to stay for no more than a night or two in Agios Nikolaos.