The movement pattern that works
Use transport to protect the best hours of the day.
- Start Old Town temples before heat and traffic make the day heavier.
- Use rides for airport, station, and longer district jumps.
- Use autos only when the short hop and fare feel clear.
Bhubaneswar is manageable when the route has one clear temple cluster and one practical reset. It gets tiring when every short move becomes a new negotiation or a new cross-city jump.
I would treat the airport or station transfer as its own choice, then build the day from the hotel rather than arriving and immediately improvising temple stops.