Hotel Paka stoji v samem osrčju mesta, le nekaj minut hoje od glavnega trga, Mercator centra in Turistično-informacijskega centra Velenje. Ponaša se s štirimi zvezdicami, odlično restavracijo in izvrstno postrežbo. Zgrajen je bil leta 1959, zgradba pa je zaščitena zaradi zgodovinske vrednosti, saj jo je zasnoval znani slovenski arhitekt Rorhman, edini predstavnik funkcionalistične šole v Sloveniji. V hotelu Paka so dolga leta gostili pomembne goste iz celotne Jugoslavije in v zgodovino se je zapisal kot center družabnega življenja v Velenju. Leta 1998 je bil prenovljen in posodobljen.