Nayagarh Palace is voorzien van kamers met airconditioning in Nayāgarh. Dit hotel met 4 sterren biedt roomservice en een 24-uursreceptie. Het hotel heeft familiekamers. Alle kamers bij het hotel hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Vliegveld Internationale luchthaven Biju Patnaik ligt op 80 km afstand.