I'm a peace corps volunteer living in Romania. I've had the chance to travel around a little bit (Serbia, Romania) and I've had the pleasure of staying at a few hostels. I would recommend scouring the net for those hostels that are affiliated with a network. I usually find good deals for about $15 or $20 a night, but it depends on the city and hostel. In Belgrade, you're looking at around $25 per night. The most important thing to look for though is not so much the price as the security and living conditions.
Check out this website for good deals and locations:
http://www.hostels.com/en/easterneurope.html
also, you can try:
http://www.hostelz.com/
http://www.hostelbookers.com/
good luck, and if you happen to hit up Romania let me know :)
/peace
|