The Four Seasons Gresham Palace absolutely rocks. One of the nicest hotels we've ever stayed at. Excellent location too.
Check out the reviews on Tripadvisor if you don't wanna take my word for it ;)
http://www.tripadvisor.com/Hotel_Rev...-Budapest.html