Hotel St. Nicolas Bay leží přímo na malé písečno-oblázkové pláži se skalnatými plošinami na koupání. Obchody, bary, útulné taverny a hezká přístavní promenáda oblíbeného prázdninového střediska Agios Nikolaos jsou vzdálené jen 2 kilometry. Letiště v Heraklionu je asi 65 km daleko, zastávka autobusu asi 500 m.
Hotelový komplex tvoří vícero řadových bungalovů se 107 obytnými jednotkami, disponuje přijímací halou s recepcí, internetovým koutkem, á-la-carte restaurací, krétským kafeniem.