HopefulGoat, at 3:26 in the video the hotel employee clearly calls the marchers 'Nazis'. It appears that in the opinion of at least one western Ukrainian close enough to the microphone to have his words picked up, the link between the Banderites and the Nazis is clear.
Channel4 also details the Nazi link, and reports that the far right played a pivotal role in the events in the Maidan.
^Friday 24 January 2014 Ukraine
Ukraine: far-right extremists at core of 'democracy' protest^
As violent scenes play out on the streets of Kiev, we look at the major role extremist right-wing movements have played in Ukraine's "pro-democracy" movement.
Ukraine's far-right is gaining support and confidence through its role in the street protests, with the Svoboda party assuming a leading role in the movement and paramilitary groups leading the street fighting.
In December US senator John McCain travelled to Ukraine to offer his support to the opposition, appearing on stage with leaders of the three opposition parties leading the protests - including the far-right Svoboda party.
Svoboda is currently Ukraine's fourth biggest party and holds 36 seats in parliament. It is also part of the Alliance of European National Movements, along with the BNP and Hungary's Jobbik.
Svoboda leader Oleh Tyahnybok is one of the faces of the protests, appearing regularly along with opposition leader and former boxer Vitali Klitschko voicing opposition to Putin's influence over the region.
However, Tyahnybok has provoked controversy in the past with his anti-Semitic claims that a "Moscow-Jewish mafia" controls Ukraine...
...As violent scenes played out in recent days, groups of "autonomous nationalists" separate from Svoboda, who recruit from far-right football hooligan groups, have taken a leading role in the fighting.
Acting under the name Pravy Sektor, they are reported to have 500 militants inside government buildings seized by the protesters...
[Pravy Sector is 'Right Sector']
The report also notes:
In 2012 the presence of a violent and highly organised far-right in Ukraine and Poland became global news ahead of the Euro 2012 tournament.
The dominance of racist chants, Nazi salutes and neo-Nazi banners among football fans provoked controversy ahead of the tournament, prompting President Yanukovych to promise matches would be closely watched by security services.
The World Jewish Congress has called for Svoboda to be banned for its hardline anti-Semitic stance, and public Jewish events celebrating hanukkah were cancelled last month due to fears of violence, with Jewish leaders urging people to "increase security everywhere".
An ultra-Orthodox Jewish student, Dovbear Glickman, was stabbed while leaving a synagogue last week, suffering massive blood loss. It is the second anti-Semitic assault this month after a Hebrew teacher was followed home from synagogue by a gang before being beaten.
Once again, John McCain's gobsmacking lack of judgement does not go unnoticed.