Cyklostezka Olomouc – Šternberk se jmenuje Hvězdná cyklostezka, protože město Šternberk má svém znaku hvězdu. Její vyznačení začalo v roce 2024. A jedná se opravdu o hvězdnou cyklostezku. Z olomoucké městské části Černovír se přes malé obce Hlušovice, Bohuňovice, Štarnov dostanete až do Šternberka jen po samostatných cyklostezkách v kouzelné přírodní krajině o délce 12 km. Místní po trase jezdí do Olomouce do práce, naopak z Olomouce vyráží lidé na cyklovyjíždky, na kterých je čeká řada hospůdek a restaurací. Velké díky patří mikroregionu Šternbersko, které stojí za výstavbou všech úseků cyklostezek.