Comfortable Accommodations Hotel Krishna Madhav Palace in Mālatīpātpur offers family rooms with air-conditioning, balconies, private bathrooms, dining tables, work desks, TVs, and electric kettles. Dining and Amenities Guests can enjoy a restaurant serving Indian and international cuisines. The hotel provides a 24-hour front desk, room service, free WiFi, and free on-site private parking. Convenient Location Located 29 mi from Biju Patnaik International Airport, the hotel is located on Chandanpur Bazar Road. English and Hindi are spoken at reception.