Hotel O Kolkata Palace bevindt zich in Puri, op 3 minuten lopen van Puri Beach en 3,2 km van Jagannath-tempel. Dit hotel met 3 sterren biedt gratis WiFi en roomservice. Zonnetempel van Konarak ligt op 39 km van het hotel. Alle kamers bij het hotel hebben airconditioning en een tv. Vliegveld Internationale luchthaven Biju Patnaik ligt op 62 km van de accommodatie.