Ubytování se nachází 20 minut chůze od Katedrála svatého Štěpána a 5 minut chůze od stanice metra Taborstrasse.
Hotel se nachází v blízkosti Vienna Crime Museum, 750 metrů od vlakového nádraží Wien Praterstern. Toto ubytování se nachází 10 minut jízdy autem od Palác Belveder. Poblíž Hotel Nestroy Wien je autobusová zastávka Malzgasse, asi 10 minut chůze.
Hosté si mohou užít asijskou kuchyni kuchyni v restauraci Yang Sushi & Asiatisch, která je vzdálena zhruba 300 metrů.
