O Hotel Nicolaj disponibiliza uma ampla área exterior com piscina e acesso Wi-Fi gratuito nas áreas públicas. Está localizado na zona rural de Puglia, a 5 minutos de carro da bela Polignano a Mare. Os quartos apresentam mobiliário em madeira e a maioria também tem pisos em madeira. Cada um inclui ar condicionado, uma televisão LCD e uma casa de banho privativa com chuveiro. Os hóspedes podem solicitar um quarto com varanda. Ao pequeno-almoço, poderá desfrutar de um variado buffet de produtos doces e salgados, todos baseados em comida local. Esta refeição pode ser servida no jardim mobilado durante o Verão. O Nicolaj Hotel fica a 35 minutos de carro de Bari. As famosas grutas de Castellana podem ser alcançadas em 20 minutos de carro. O estacionamento é gratuito de Setembro a Junho.