A hostel on the south-western edge of town. A laid-back idyll, run by a young couple who are always happy to see new guests. They will find a bed for you somewhere, whether it be a double room with TV and Fridge (a luxury in the summer), or merely a hammock tied between two trees in their garde. Everybody receives the highest order of hospitality. Check it out!
They advertise at the train stations and in phone boxes. Pick up a leaftlet and get on the bus.
The best hostel I've been to in Europe. Great people and environment. You won't want to leave the hostel and in fact most of the residents haven't done so for weeks! Although you shouldn't miss the Gellert or Szechenyi Baths.