In 4E, moving diagonally from one square to another does not require any extra movement. So, with a move of six you could go horizontally 6, vertically six, diagonally 6 or horizontally 3 and then diagonally 3.
Stairs are considered difficult terrain. This is my own rule, not a rule from the...