Hotel Nayak Palace situa-se em Puri, a alguns passos de Puri Beach e a 2,1 km de Templo de Jagannath. O alojamento dispõe de acomodações com um terraço e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. O alojamento dispõe de serviço de quartos e uma receção aberta 24 horas. No alojamento, os quartos estão equipados com secretária, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. Todas as unidades do alojamento apresentam ar condicionado e roupeiro. Templo Konark Sun fica a 38 km de Hotel Nayak Palace. O Aeroporto Internacional Biju Patnaik fica a 59 km de distância.