Hotel Nicolaj ligt in Polignano a Mare, op 2,9 km van Strand van Lama Monachile, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een gedeelde lounge. Het hotel met 3 sterren biedt een terras en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. Voor een drankje kun je terecht bij de bar. Alle kamers bij het hotel hebben een bureau. Hotel Nicolaj is voorzien van bepaalde units met uitzicht op de zee, en de kamers zijn uitgerust met een balkon. De kamers bij de accommodatie hebben een flatscreen-tv en gratis toiletartikelen. Treinstation Bari Centraal ligt op 36 km van Hotel Nicolaj, en Petruzzelli Theatre ligt 36 km verderop. Vliegveld Luchthaven Bari (Karol Wojtyla) ligt op 48 km afstand.