If you're planning a bit of sightseeing during your trip, head to Lingaraj Temple— just one of the landmarks located 4 mi (6.5 km) from central Bhubaneshwar.
You can find out about the history of Bhubaneshwar when you stop by Vaital Deul Temple. Amble around the area's lakeside or experience its musical theater.