I'd say that your choice is not incorrect, as you indicate you were tired before you reached Berlin; but it's not natural. A native speaker would find another way to make that point. The sentence begins by establishing a particular point in time.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.