Das Hotel "Vojvodina" ist das älteste Hotel in Novi Sad. Es wurde 1854 erbaut und befindet sich im Zentrum der Stadt. In seiner 150-jährigen Geschichte war es immer ein Schnittpunkt des kulturellen, unterhaltenden und politischen Lebens der Stadt.

Ursprünglich wurde das Hotel "Empress Elizabeth" nach der Frau von Francis Joseph benannt, aber es wurde zweimal umbenannt. Zuerst ins Hotel "Queen Mary", nach der Frau des jugoslawischen Königs Alexander Karadjordjevic, und heute nach dem Zweiten Weltkrieg 1945 benannt.

Obwohl die elektrische Beleuchtung in der Stadt im Jahr 1910 eingeführt wurde, hatte das Hotel sie seit 1899. Seit seinem Bau hat es sein ursprüngliches Aussehen nicht verändert und hat als Gastfreundschafts- und Tourismuseinrichtung viele Reisende und Berühmtheiten aus dem öffentlichen und kulturellen Leben, wie Laza, beherbergt Kostic, Milos Crnjanski, Lajos Zilahi, Herzog Marko Miljanov und Prinz Tomislav Karadjordjevic.