Doté d'une connexion Wi-Fi gratuite et d'une terrasse, l'Hostel Mlin Balkan propose des hébergements à Skopje, à 900 mètres du pont de pierre. Il est situé au dernier étage.
Toutes les chambres de cette auberge sont climatisées et équipées d'une télévision par câble. Certaines chambres offrent une vue sur le jardin ou la ville. Leur salle de bains privative est pourvue d'une baignoire ou d'une douche.
La réception de l'établissement est ouverte 24h/24.
L'Hostel Mlin Balkan se trouve à 800 mètres de la place de Macédoine et à 1,1 km de la forteresse de Kale. L'aéroport international Alexandre le Grand de Skopje est à 17 km.