4-hvězdičkový Hotel Nestroy Wien se může pochlubit hlavním umístěním vedle Katedrála svatého Štěpána, což je asi 1 km daleko. Přístup k Wi-Fi je dostupný ve veřejných prostorách.
Hotel je 10 minut jízdy od Palác Belveder. Hotel leží poblíž Johann Nepomuk Church. Hotel Nestroy Wien je 5 minut chůze od stanice metra Taborstrasse.
V restauraci Pita BOX mohou hosté ochutnat středozemní kuchyni, a ona je vzdálena jen 200 metrů od hotelu.
