I have been hosteling since 2000 and this was among the best experiences, for the following reasons:
1. Location across the street from the train and bus terminal, easy to find, no stress when I left.
2. MOST HELPFUL STAFF EVER. Every person I met who works there was incredibly kind, outgoing, and helpful to me. I cannot say enough about them.
3. Safe and clean.
4. There are 2 locations, and I stayed in each. The main building, and one around the corner. Both are fine, but the one around the corner has a more "homey" feel to it, and it has more space for socializing with other guests.
5. Free internet, WIFI, linens and towels.

Yes it was somewhat noisy outside, but... this is a capital city, so I don't know what people expect when they go to such places. The beds were so comfortable.

I stayed in a single room the entire time.

Oh! And a few doors down from the main hostel building is a little bakery (on a corner, I forget the name) but it had THE BEST BUREK AND YOGURT for breakfast. It is a hugely popular pastry in Serbia, and sold everywhere, but this place has the best.

When we arrived the unsmiling guy at the reception took over 10 minutes to check us in, this wasn't because he had a lot of work to do, it was because he couldn't pause his online Texas Holdem game even for a few seconds. He'd write down a couple of numbers from our passport, think long and hard over whether he should check, raise or fold, write down another couple of numbers etc. The rooms could be cleaner and have a serious mosquito problem which they don't seem to do anything about. We counted 7 alone on the high ceiling in daylight hours so goodness knows how many were hiding around. Bring repellant and lots of it, if you plan to stay!

It's difficult sleeping with those pests buzzing round you all night but sleep isn't really much of an option here anyway. It's beside a busy main road with lots of traffic noise. Worse, the hostel does nothing to control the noise levels, people were still playing music in the common area up until 2am.

Security is also an issue here. Rooms can't be locked, so anyone can wander in and out of your room and as there are no lockers available there's nowhere secure to leave your stuff. Facilities are also quite basic. Two internet terminals, slow and always busy. One room (I wouldn't really call it a kitchen as there's no space to sit down there) with some kind of camping cooker and a fridge. Being cheap is about all this place has going for it, but even there it's not any cheaper than other hostels in Belgrade.

Room was clean and spacious and air con included which was a good deal in comparison with other hostels.

free internet and nice lounge/kitchen area made this a very pleasant hostel.

Only downside was the bathrooms which were small and badly kept - No shower curtain = floods !

That said , I really enjoyed staying here, shame Belgrade wasnt the most interesting place :(

It was the best hostel I have ever been!! The location is great and the stuff is "super" as Jelena from the reception says always smiling! I have to say also that Danilo (the owner) is really kind and nice person. As I said before Jelena is super and really makes your day only with her smile. There were also some crazy parties there that we really enjoyed. I would definetely go there again!!