Arya Palace biedt accommodatie in Phulabāni. Het hotel met 2 sterren biedt een terras en heeft kamers met airconditioning en een eigen badkamer. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. De kamers zijn uitgerust met een flatscreen-tv, en een aantal units bij het hotel hebben uitzicht op de stad. Vliegveld Luchthaven Utkela ligt op 206 km van de accommodatie.