During the two-day visit, coming just days before the April 12 parliamentary election, Vance will meet Orban and attend a rally with him.
Vance and his wife Usha were greeted at the airport in Budapest by Hungarian Foreign Minister Peter Szijjarto.
"This visit clearly shows that there is a new golden age in US-Hungary relations," Szijjarto told Hungarian state television as Vance landed on Tuesday.
He said Hungarian leaders would discuss migration, global security, economic and energy co-operation with Vance.
The rare in-person gesture of support for Orban by a senior US official is the latest example of President Donald Trump's efforts to prop up like-minded right-wing leaders, including in Argentina and Japan.
Opinion polls show that Orban, whom Trump has already publicly endorsed and praised as "a truly strong and powerful leader", and his Fidesz party face the most challenging election since returning to power in 2010.
In most independent surveys, they trail the centre-right Tisza party, led by Peter Magyar.
In a post on X before Vance's arrival, Magyar warned against foreign interference.
"This is our country," he wrote.
"Hungarian history is not written in Washington, Moscow, or Brussels - it is written in Hungary's streets and squares."
Orban's self-described "illiberal democracy" mirrors key themes of Trump-era America: harsh anti-immigration policies, disdain for liberal norms, hostility toward global institutions, and attacks on the media, universities and non-profit groups.
He was the first European leader to endorse Trump during his 2016 presidential bid.
"JD Vance's visit is not routine diplomacy but a clear endorsement of Viktor Orban ahead of the toughest election of his life," said Asli Aydintasbas, visiting fellow at the Brookings Institution think tank.
"For the Trump administration, Orban is not just a fellow conservative but a central figure in efforts to establish an illiberal bloc inside Europe. If Orban falls, the movement would suffer."
Orban has long been at loggerheads with the European Union over a range of issues, including Ukraine.
He has maintained cordial ties with Moscow, refuses to send weapons to Ukraine, and says Kyiv can never join the EU.
Trump's "America First" agenda increasingly looks like "America Alone" to allies and adversaries alike, as military campaigns and a deepening rift with Europe mark the first 15 months of his second term.
Now, Europe's far-right and populist movements are souring on the Republican president despite shared positions on immigration and climate change.
Some of their leaders have pushed back against his attempts to acquire Greenland from Denmark and his erratic tariff policy.
Political analysts say US support for Orban, including Vance's trip, might not be enough to sway voters, as domestic issues such as the cost of living dominate the election.