I don't remember it ever being too hot but Fall is a great time to visit in my experience so long as it's not during the Sarajevo Film Festival which gets crazy.