OYO Bijaya Palace ligt in Khandagiri, op 10 km van station Bhubaneswar en 26 km van tempel Janardana. Het hotel met 3 sterren biedt een gedeelde lounge en heeft kamers met airconditioning en gratis WiFi. De accommodatie biedt een gedeelde keuken en roomservice voor gasten.
Kamers bij het hotel hebben een tv.
Het dichtstbijzijnde vliegveld is Internationale luchthaven Biju Patnaik, op 4 km van OYO Bijaya Palace.