Hotel O New Budheswari Hotel Palace is located in Bhubaneshwar, 1.8 miles from Bhubaneswar Station and 12 miles from Janardana Temple. With free WiFi, this 3-star hotel offers room service and a 24-hour front desk. The hotel has family rooms. At the hotel, the rooms come with a desk. Complete with a private bathroom equipped with a bath or shower and free toiletries, all rooms at Hotel O New Budheswari Hotel Palace have a flat-screen TV and air conditioning, and some rooms also feature a seating area. The rooms feature a closet. Biju Patnaik International Airport is 3.1 miles from the property.