Palace Hostel Schlossherberge The Palace Hostel Schlossherberge is located in Wien. On site car parking is available at the hotel. Hotel guests can enjoy a meal at the restaurant on site. Room Facilities Palace Hostel Schlossherberge. There is a no smoking policy throughout the hotel. Leisure Info. The Palace Hostel Schlossherberge offers a range of leisure facilities.