Located in Mālatīpātpur, within 5 miles of Jagannath Temple and 20 miles of Konark Sun Temple, The Little Palace has accommodations with a terrace and free WiFi throughout the property as well as free private parking for guests who drive. This 3-star hotel offers room service. Guest rooms in the hotel are equipped with a flat-screen TV. All rooms feature a private bathroom with a shower and slippers. Biju Patnaik International Airport is 34 miles from the property.