Neelam Palace ligt in Brahmapur. Het hotel met 4 sterren biedt een restaurant en heeft kamers met airconditioning, gratis WiFi, en 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 Neelam Palace hebben beddengoed en handdoeken. Vliegveld Internationale luchthaven Biju Patnaik ligt op 167 km afstand.