Hotel Nayak Palace is gelegen in Puri, op een paar minuten lopen van Puri Beach en 2,1 km van Jagannath-tempel, en biedt accommodatie met een terras, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. Alle kamers bij het hotel hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Alle units bij Hotel Nayak Palace hebben airconditioning en een kledingkast. Zonnetempel van Konarak ligt op 38 km van de accommodatie. Vliegveld Internationale luchthaven Biju Patnaik ligt op 59 km afstand.