Hotel O AIIMS Bhubaneshwar Formerly Madhusudan Palace is located in Khandagiri, within 6.7 miles of Bhubaneswar Station and 18 miles of Janardana Temple. This 3-star hotel offers room service, a 24-hour front desk and free WiFi. The hotel has family rooms. At the hotel, rooms come with a desk. Complete with a private bathroom equipped with a bath or shower and free toiletries, the rooms at Hotel O AIIMS Bhubaneshwar Formerly Madhusudan Palace have a flat-screen TV and air conditioning, and some rooms have a seating area. Guest rooms have a closet. A continental breakfast is available at the accommodation. Biju Patnaik International Airport is 4.3 miles from the property.