I found in Victoria hotel what i have been always searching for whenever i travel : Clean place,good location,fair place and good hosts. I stayed 4 days and i would for sure go back there if i will ever make it to Crete again. The host has a permanent smile on his face that it's impossible to not adore! He... More

We have been to Aghios Nikolaos many times but this was the first time staying in the Victoria. It is spotlessly clean and nothing was too much trouble for Victoria and Stavros. Our room was cleaned everyday. We had a sea view overlooking the bay what a fantastic view We will definately return there again

I've been to Agios Nikolaos every year since I was a little girl. We have an apartment here, but because I was bringing my boyfriend this time, we had to book a hotel. We chose Victoria Hotel, and that's probably the best decition ever made. First of all, the owners, Stavros and Victoria, are very friendly, helpful and kind. They'll... More

My partner and I picked the Victoria as a consequence of the reviews on trip advisor and our budget. The hotel is in a perfect location overlooking the bay and a 5 minute walk to the centre. The room as was the rest of the hotel was spotless, the cleanest hotel we stayed at throughout our 3 week island hopping.... More

We booked the Victoria hotel over the internet. All we knew of it was its lovely situation overlooking the stunning bay in aghios nikolaos. Great little hotel! Great value and immaculately clean. Stavros and Victoria were friendly and welcoming. Would definately return here.

The Victoria is a small well run hotel run by Stavros and Victoria. We had a double room on the third floor with a sea view. It is situated 60m from the beach and about 5mins walk from the centre of Agios Nikolias. The road outside did not cause any problems. The balcony although small was fine. The bathroom although... More

nice small hotel very clean and next to amoudi beach victoia and stayros are the best hostes and they do everything to make you happy

Victoria and Stavros are two of the nicest, genuine and caring people we met while in Greece. The made us feel like we were staying a friend's place. The hotel is very charming, welcoming and has a great vibe. The location is great. Our room was fantastic with views of the beach and water. As great as the hotel is,... More

I had booked two days and stayed two weeks. Victoria and Stravos are the best hosts ever. Someone was always available to answer questions or to help in any way. The hotel is safe, spotless, the bed is comfortable and the water is hot. I stayed in a front room with a balcony and a wonderful view of Mirabello Bay.... More