US Secretary of State Marco Rubio hailed Viktor Orban's leadership during a visit to Budapest on Monday, ahead of elections threatening the nationalist prime minister's hold on power.