Hostel je najboljša izbira za poceni prenočišče. Nahaja se v bližini gradu Šalek, na severozahodnem delu mesta. Je del verige nedavno zgrajenih ali obnovljenih hostlov, mladinskih centrov, ki so jih po Sloveniji odprli v zadnjih nekaj letih. Sobe imajo po 3 ali 6 postelj z ločenimi kopalnicami. Na voljo so vam še velika kuhinja, jedilnica, dvorišče za kadilce in večnamenske sobe za sestanke, dogodke, delavnice in podobno. Mladinski hotel Velenje deluje v okviru Mladinskega centra Velenje.