Palace Hostel

Here's a chance to break away from the norm and set yourself up with a sublime view over the city. The Palace Hostel may not be in a bona fide schloss, but you'll certainly feel like you're in a higher sphere. Rooms come in singles, doubles, triples and quadruples, and they offer you 10% if you can find a cheaper room elsewhere. Besides the sensational setting (with mountain biking options in season), perks include free internet, breakfast, table tennis and snooker. You'll be based on the western fringe of the city, and access to the centre is by bus and the U3 metro line.