Across the street from Puri Sea Beach and the Bay of Bengal, this casual hotel in an airy building is 1 km from the 12th-century Jagannath Temple and 2 km from Puri train station.