It is very easy to find us, from Main Railway and Bus station just follow tourist signs for 'Terazije square' which is walking distance of approximately 350m!!!
Or here are details how to find us:

From Main Train station:

1^st  way:
When you exit Main Train station, go left on Karadjordjeva street in direction of Hotel President and Economy Faculty, pass through the park which is between Hotel President and Economy Faculty, than go up on Kamenicka street (street made of stone cubes which also has stairs), at the end of Kamenicka street you will get to another park go through it at the end of the park you will be in Prizrenska street. 

2^nd way:
Go to Balkanska street, which is across Main Train station, in direction of Terazije square (up the street), when you get to the top of the street (~400m) you will be in front of Hotels Balkan and Moscow, just across these two you will be able to see our hostel sign. 

From Main Bus station:
Go right on Karadjordjeva street in direction of Hotel President and Economy Faculty, pass through the park which is between Hotel President and Economy Faculty, than go up on Kamenicka street (street made of stone cubes which also has stairs), at the end of Kamenicka street you will get to another park go through it at the end of the park you will be in Prizrenska street. 

For guests arriving by plane, we can organize pick up, or take Belgrade’s Public Bus line number 72 to the end station, and then 50m in direction of Terazije square!

(see the red dot for exact location)
click to enlarge