Poland, Czech Republic, Hungary, Romania and Serbia
Sir Toby's in Prague is great. It's not central, but it's right next to a tram line that connects to the the metro. The service is great, the rooms are very nice and clean and the bar is cheap and fun.
Hostel 99 in Cesky Krumlov, Czech Republic is one of the best hostels I ever stayed in. The hostel is built into the old city wall and full of character. It's in a great location, and the adjoining restaurant is not to be missed. Great food and cheap prices.
Vamhaz in Budapest is amazing. I worked there for a few months so I am a bit biased. THat said, the service is amazing the location is perfect and it's very affordable.
Rolling stone hostel in Brasov, Romania was great. The owners go out of their way to make sure you are happy and the location is great. They can set up tours at affordable prices to visit all the areas surrounding castles.
I stayed at 3 black cats in Belgrade. If you are looking for a loud party hostel for cheap prices stay here...if not look elsewhere. Personally, I thought the owner/operator was nice and I only went to Belgrade for its legendary night life, so it was perfect for me.
I stayed at Mama's in Krakow. AMAZING! One of the best. Free stuff every night (beer, cake, etc). Best location, price, service. Very clean nice rooms.
I hope this helps.
Treat your mind like a bad neighborhood - don't go there alone. Anonymous