Hostel Mlin Balkan biedt accommodatie met gratis WiFi en een terras in Skopje, op 900 meter van de Stenen Brug. Het bevindt zich op de bovenste verdieping van het gebouw. Elke kamer in deze herberg is voorzien van airconditioning en een kabel-tv. Sommige kamers bieden uitzicht op de tuin of de stad. Elke kamer heeft een eigen badkamer met een bad of een douche. De receptie is 24 uur per dag geopend. Hostel Mlin Balkan ligt op 800 meter van het Macedonië-plein en op 1,1 km van het fort Kale. De internationale luchthaven Skopje Alexander de Grote ligt op 17 km afstand.