Готель Nestroy Wien розташований в 15 хвилинах ходьби від центру Відня, в трьох хвилинах ходьби від станції метро Tarborstraße, від якої курсують поїзди до центральної частини міста. У критому склом внутрішньому дворі є затишний зимовий сад. Готель Nestroy Wien, разом з прилеглим до нього зліва готелем Imlauer Wien, входить в мережу готелів Imlauer Hotels. Гості обох готелів можуть користуватися спільною інфраструктурою.