Please find below our most popular hotels in the beautiful city of Agios Nikolaos on the Island of Crete. To view exact prices and availability for your trip, please enter your travel dates under 'Check Availability' and click on 'Get Rates'!