This lovely small hotel run by Victoria and Stavros is well worth using when you are staying in Ag. Nikolaos, Crete. It is family run and nothing is too much trouble for them. Good clean rooms with refrigerator, free wi-fi and definitely in the inexpensive bracket. Some 7 minutes' walk from the hustle and bustle of the harbour and town... More

I have stayed 2 or 3 times at this hotel and it is a little gem. I have reviewed previously and this is a belated review from last October. Unfortunately I can't visit this year due to commitments. Sorry Stavros. The hotel is a very traditional Greek/Cretan hotel. You can walk in and out whenever you wish Stavros gives you... More

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