Unfortunately I don't have any suggestions for a hotel in Budapest. Can you tell us how you booked the car from Vienna to Prague? Sounds interesting.
Thanks, Sylvie in Toronto