Hotel Krishna Madhav Palace biedt accommodatie in Mālatīpātpur. Het hotel met 4 sterren biedt een restaurant en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. Alle kamers bij het hotel hebben een bureau en een flatscreen-tv. Alle kamers bij Hotel Krishna Madhav Palace hebben beddengoed en handdoeken. Vliegveld Internationale luchthaven Biju Patnaik ligt op 46 km van de accommodatie.