Hotel Nicolaj heeft een groot buitenterrein met een zwembad en biedt gratis WiFi in de openbare ruimtes. Het ligt op het platteland van Puglia, op 5 minuten rijden van het prachtige Polignano a Mare. De kamers zijn ingericht met houten meubels en de meeste hebben ook een houten vloer. Elke kamer is voorzien van airconditioning en beschikt over een lcd-tv en een eigen badkamer met douche. Kamers met balkon zijn beschikbaar op aanvraag. Het gevarieerde ontbijtbuffet bestaat uit lokale zoete en hartige gerechten. Tijdens de zomer kan het ontbijt in de tuin worden geserveerd. Het Nicolaj ligt op 35 minuten rijden van Bari. Met de auto rijdt u in 20 minuten naar de beroemde grotten van Castellana. Parkeren is gratis van september tot juni.