When I was 19 with one of my friend we were brave enough to drive from Budapest to Krakow (Poland) with an old Lada 1200's. We didnt have any pre-arranged accomodation and with some help finaly we found a hostel. It was very cheap, we rented a room for 8 persons accepting the rule that they can rent out the rest 6 beds any time. First a couple from Holland joined us then some days later a physician from Canada who had a special lifestyle. 3 months working and 9 months travelling all around the world.
I wouldnt say that sharing your room with others is the most comfortable but when I was 19 it was really a fun and I really met very interesting people.
Hostels in Budapest (some examples)
Marco Polo Hostel
Matthias Corvinus GH
Red Bus Hostel
Travellers' Hostel Schonherz
Universum Hostel Rózsa
11th Hour Hostel
More choices at:
http://www.hostels.com
http://www.backpackers.hu/
http://www.hostelbookers.com
http://www.hostels.hu/
http://www.hostelworld.com
http://www.marcopolohostel.com/

