Hotel Vienna bevindt zich in Herceg Novi, op 2 minuten lopen van Strand Poštenja, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een privéstrand. Elke accommodatie bij het pension met 4 sterren heeft uitzicht op de bergen, en je hebt toegang tot een restaurant en een bar. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie.
Alle kamers bij het pension hebben airconditioning, een bureau, een terras met zeezicht, een eigen badkamer, een flatscreen-tv, beddengoed en handdoeken. Hotel Vienna heeft een aantal kamers met uitzicht op de stad, en elke kamer heeft een balkon. Alle kamers zijn voorzien van een kledingkast en een waterkoker.
De accommodatie biedt een als buffet aangeboden ontbijt of continentaal ontbijt.
Strand van Instituut Dr. Simo Milošević ligt op 9 minuten lopen van Hotel Vienna, en Strand Stara Banja ligt minder dan 1 km verderop.