Nayagarh Palace is offering accommodations in Nayāgarh. This 4-star hotel has air-conditioned rooms with a private bathroom. The property provides room service and a 24-hour front desk for guests. At the hotel, every room has a desk. All guest rooms in Nayagarh Palace are equipped with a flat-screen TV and free toiletries. Biju Patnaik International Airport is 50 miles away.