Arya Palace is located in Phulabāni. Featuring a terrace, this 2-star hotel has air-conditioned rooms with a private bathroom. The property has room service and a 24-hour front desk for guests. The rooms are equipped with a flat-screen TV, and some rooms at the hotel have a city view. Utkela Airport is 128 miles from the property.