Palace Hostel Schlossherberge is located on a 12 hectare park, next to the Wilhelminenberg Palace, on Mount Wilhelminenberg overlooking Vienna.
It's a nice and casual hostel with friendly, professional staff. I liked staying in it very much.