подняться по лестнице is pretty much the only way to say that.

взойти is more for mountains as in "climb".

пойти вверх по лестнице... Well, I suppose you can say that, though it won't be as...