Hostel Belgrade

Central Station Hostel lies just across the street from the train station and bus station. The building the hostel is located in is quite old and it’s regarded as a cultural monument and a city landmark. Although its not renovated on the exterior, inside it’s clean and nice. Being just by my self, I booked a double room and paid 15 Euros a night, so basically I only paid one bed and got the whole room just for my self. They also offer 4, 6, 8, 10 bed rooms (all air conditioned), separate bathrooms and showers, free internet, a wee kitchen, no curfew. Most important was that everything was clean and the girls from the hostel were friendly and helpful.
As I said, most the city’s main tourist attractions are in walking distance and I didn’t have to take any cabs or taxies when leaving / coming back.