OYO Bijaya Palace localiza-se em Khandagiri, a 10 km de Estação Ferroviária de Bhubaneswar e 26 km de Templo Janardana. Este hotel de 3 estrelas dispõe de um salão partilhado, quartos com ar condicionado e acesso Wi-Fi gratuito. O alojamento fornece uma cozinha partilhada e serviço de quartos. As acomodações do alojamento estão equipados com televisão. O aeroporto mais próximo é o Aeroporto Internacional Biju Patnaik, que fica a 4 km de OYO Bijaya Palace.