We're looking to spend 3 nights in Budapest at the beginning of May, but I'm struggling to find a hotel/hostel/apartment with some character. We're really looking for is some classic Hungarian style. I had a friend of mine who stayed in a hotel which used to be an old church...something like that would be interesting (my friend of course cannot remember what hotel this is!), but I'm open to any and all suggestions.
Thanks in advance!