When planning a trip to Odisha, especially to the sacred city of Puri, finding the perfect place to stay can