Thousands of people rallied in Vienna Friday to protest the staging of an annual ball hosted by an extreme right party in a palace in the heart of the Austrian capital.