Across the street from the train and bus station.
Karadjordjeva street number 81
All you have to do is get across the street and walk to the first floor of the building.
You can get bus 72 from the airport to the 'green market' (last stop) and just walk downhill to the main bus station and Karadjordjeva street.