Prithviraj palace biedt accommodatie in Shahdol. Het hotel met 2 sterren biedt een tuin en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. Alle units bij het hotel hebben een waterkoker. Alle kamers bij Prithviraj palace hebben een bureau en een flatscreen-tv.