Hotel Krishna Madhav Palace offre comodi alloggi nella cornice di Mālatīpātpur. Con un ristorante, l'hotel a 4 stelle presenta camere climatizzate con WiFi gratuito e bagno privato. La struttura mette a disposizione servizio in camera e reception aperta 24 ore su 24 per gli ospiti. Presso questo hotel, tutte le camere sono provviste di una scrivania e una TV a schermo piatto. Presso Hotel Krishna Madhav Palace, le camere sono provviste di lenzuola e asciugamani. Aeroporto Internazionale Biju Patnaik si trova a 46 km dalla struttura.