Hotels available in different category on the following locations. 

For booking mention the name of Place/ location , no of days , no of person ( Adult + Child).  your budget per night  

Puri

Bhubaneswar

Monglagori Bird Sanctuary ( Near Chilka)

Gopal Pur on Sea

Chandipur

Bhitarkanika