El Hostel 42 está situado en Skopie, a 5 minutos a pie de la plaza principal, del antiguo bazar y de la fortaleza de Kale. Se halla a pocos pasos de varios restaurantes, bares y discotecas y proporciona conexión WiFi, así como aparcamiento, ambos de forma gratuita.
El Hostel 42 alberga una terraza, un jardín y un salón compartido, dispone de recepción abierta las 24 horas y ofrece servicio de entrega de comestibles, así como consigna de equipaje.
Se proporcionan una videoconsola PlayStation 4, un reproductor de DVD y un ordenador portátil de uso gratuito bajo petición.
El albergue se encuentra a 700 metros del Puente de Piedra y de la plaza de Macedonia, mientras que el estadio de fútbol queda a 2 minutos a pie. El aeropuerto internacional de Skopie-Alejandro Magno está a 17 km.