Hotel Nicolaj localiza-se em Polignano a Mare, a 36 km de Estação Ferroviária Central de Bari, 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. Hotel Nicolaj disponibiliza pequeno-almoço buffet ou italiano. Petruzzelli Theatre fica a 36 km de Hotel Nicolaj, enquanto Bari Cathedral fica a 37 km de distância. O Aeroporto Bari Karol Wojtyla fica a 48 km da propriedade.