Hotel O Kolkata Palace is located in Puri, a 3-minute walk from Puri Beach and 2 miles from Jagannath Temple. With free WiFi, this 3-star hotel offers room service. Konark Sun Temple is 24 miles from the hotel. At the hotel, the rooms include air conditioning and a TV. Biju Patnaik International Airport is 39 miles from the property.