Hotel Citadella, Budapest

This budget hotel offers some of the most spectacular views in the city as it is perched at the very top of Gellert Hill, inside the historic Citadella. To get there, you could either walk through the park from the Elizabeth bridge or take a bus (27) that goes almost all the way. For a location like this with magnificent views, you would expect to pay a fortune, but the Citadella is one of Budapest's best bargains. It's not luxurious, but it is certainly very memorable. There are private rooms as well as dorm beds, which are extremely cheap.