I can recommend a couple of small pension/hotels in Budapest. One is the Papillon: http://www.ohb.hu/papillon/ and the other is the Fabius Panzio: http://www.fabiushotel.hu

Julie in Seattle (but off to Europe next week)