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