Blue Star Hostel is goed gelegen in de wijk Fes El Bali in Fez, en is gelegen op 7 minuten lopen van Batha Square, 700 meter van Karaouiyne en 4,7 km van treinstation van Fès. Het hostel heeft een gedeelde lounge, en ligt dicht bij verschillende bekende bezienswaardigheden, op 1,8 km van Koninklijk Paleis van Fes, 5 minuten lopen van Bab Bou Jeloud Fes en 300 meter van Medersa Bouanania. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een gedeelde keuken en gratis WiFi in de hele accommodatie. Alle kamers bij het hostel hebben een bureau. Alle kamers bij Blue Star Hostel hebben een gedeelde badkamer en beddengoed. Er is een continentaal ontbijt beschikbaar bij de accommodatie. Vliegveld Luchthaven Fès–Saïs ligt op 18 km afstand.