Hotel Nicolaj localiza-se em Polignano a Mare, a 2,9 km de Praia Lama Monachile, e fornece acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um jardim e um salão partilhado. Este hotel de 3 estrelas dispõe de um terraço, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Os hóspedes podem desfrutar de uma bebida no bar. No alojamento, todos os quartos incluem secretária. O alojamento dispõe de algumas unidades com vistas do mar, e os quartos estão equipados com varanda. Os quartos do alojamento dispõem de televisão de ecrã plano e produtos de higiene pessoal gratuitos. Estação Ferroviária Central de Bari fica a 36 km de Hotel Nicolaj, enquanto Petruzzelli Theatre fica a 36 km de distância. O Aeroporto Bari Karol Wojtyla fica a 48 km da propriedade.