Madison Blue is gelegen in Bhubaneswar, op 13 km van station Bhubaneswar en 22 km van tempel Janardana. Het hotel met 3 sterren biedt een gedeelde lounge en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. De accommodatie biedt een gedeelde keuken en roomservice voor gasten. Alle units bij het hotel hebben een zithoek en een tv met kabelzenders. De units hebben beddengoed. Het restaurant bij Madison Blue serveert Indiase gerechten. Het personeel bij de 24-uursreceptie spreekt Engels en Hindi, en staat altijd klaar om je te helpen. Het dichtstbijzijnde vliegveld is Internationale luchthaven Biju Patnaik, op 13 km van de accommodatie.