Posizionato a Puri, a 60 metri da Spiaggia di Puri e 2,1 km da Tempio di Jagannath, Hotel Nayak Palace mette a disposizione una terrazza e il WiFi gratuito in tutta la struttura, oltre a un parcheggio privato gratuito per chi viaggia in auto. La struttura propone servizio in camera e reception aperta 24 ore su 24 per gli ospiti. Presso questo hotel, le camere sono dotate di una scrivania, una TV a schermo piatto, un bagno privato, le lenzuola e gli asciugamani. Tutte le unità presso Hotel Nayak Palace presentano l’aria condizionata e un armadio. Tempio del Sole di Konark è a 38 km da questa struttura. Aeroporto Internazionale Biju Patnaik si trova a 59 km di distanza.