Been in Budapest couple of times, and it's a beautiful city.
In most hotels you'll have local ads book in your room full of call-girls and escorts and stuff like that. I remember I stayed in Tulip Inn hotel... (
http://www.budapesthotelreservation....lennium.EN.php) It was fine but not near the city center, but cab is not very expensive there but most of cab drivers doesn't know a word of English or any other languages. You can also go to city by subway but that can also be tricky since machines that are selling tickets are only in Hungarin so if you don't know the language - you'll most definitely buy wrong ticket and end up with fine of about 50 EUR, so cab is really a better solution...