Location of Odisha (Orissa) - The State of Odisha (Orissa) is located on the eastern coast of India at 17° 49' North - 22°0 34' North Latitude & 81° 29' East-87° 29' East Longitude. Carved out of Bihar in 1936, Odisha (Orissa) is located on the eastern coast of India. Bordered by Madhya Pradesh in the west, Andhra Pradesh in the south, West Bengal in north-east, the Bay of Bengal in the east and Bihar in the north, the state extends to an area of 1,55,707 sq. Km.
We need a bit more info to create your itinerary: