Mahodadhi Palace is about 0.8 mi from Jagannath Temple, one of Puri’s most popular landmarks.