Bhubaneswar, Odisha. The Summers in the capital of the Indian State of Odisha are hot and humid. The temperatures crosses 40 degrees in May and June. The highest recorded temperature is 45 degrees celsius.