It doesn't get anymore central than this, located just 50m from King Milan Square and the city's landmark horseman statue, while the building may not look like much from the outside, the modern newly renovated flat inside is home to one of the best hostels in Niš. Air-conditioning, free parking for guests and wireless internet are all nice (and not necessarily standard) touches, and the staff is also flexible regarding check out time as long as your bed is not already booked for the next night.