Mikroregionem Podhostýnsko prochází několik cyklostezek. Dle mého názoru nejsou moc náročné, ale vzhledem ke kvalitě povrchu bude lepší horské kolo.
Po cestě je navíc většinou, kde se občerstvit namátkou - chata na Trojáku a Tesáku, oblíbený je i hotel Zubříč v Rajnochovicích. Jen na některá místa, protože jsou mimo cyklotrasu se dostanete hůře. Proto dávám přednost pěší turistice, nemusím někde do skal, či na zříceninu, nebo k potůčku tahat kolo.
Bystřicí pod Hostýnem prochází cyklostezka 5033, ta prochází přes další obce mikroregionu Mrlínek, Slavkov pod Hostýnem, Brusné, Chomýž a Jankovice. (5033 vede z Hustopečí nad Bečvou do Kroměříže ).
Po cestě se můžete zastavit na zámku v Bystřici pod Hostýnem, či informačním centru, kde vám poskytnou nějaké propagační materiály, lze zde zakoupit i turistická známka č.885 Bystřice pod Hostýnem a č.2252 Rozhledna Kelčský Javorník.
Další cyklostezkou v Bystřici pod Hostýnem je 5035, (Vede z Týna nad Bečvou do Ratiboře). Prochází obcemi Blazice, Bystřice pod Hostýnem, Chvalčov, Rajnochovice (Tesák) a Rajnochovice (Troják), pak pokračuje mimo region.
Z Bystřice pod Hostýnem můžete dojet na Hostýn, kde je rozhledna a muzeum, pokud se, ale nechcete vracet zpět po hlavní cestě, můžete na rozcestník císařská cesta a po zpevněné lesní cestě do Chvalčova a již pokračovat dál. Po cestě na Tesák budete míjet kaskády a vodopády Bystřičky o něco dál je pak vodopád pod Čerňavou.
I zde si mouhou sběratelé turistických známek tři přidat do sbírky a to známku č.1246 Obřany (Chvalčov), č.382 Tesák (Chata na Tesáku) a č. 1040 Na Trojáku (Chata Troják). Jen kolem hradu Obřany nevede cyklostezka, ale lze se tam vydat po pěší červené turistické značce od rozcestníku Chvalčov - lesní školka.
Z Chvalčova vede cyklostezka 5037, která je jen v "našem regionu" vede z Bystřice pod Hostýnem do Podhradní Lhoty přes Loukov. Tady je možnost, i když trošku náročnější se z cyklostezky po zelené od rozcestníku U kamenného domku vidat na rozlednu Kelčský Javorník. Z podhradní Lhoty je pak možnost vydat se na zřícenina hradu Nový Šaumburk a Zubříč. Zde toho, ale bohužel moc neuvidíte, budete muset hodně zapojit svoji představivovost. Jen poblíž zříceniny Zubříče je studánka.
V Brusném je cyklostezka 5038, která vede přes Rusavu do Držkové. Tady je také možnost zakoupit si turistickou známku a to č.770 Rusava (Mezeum nebo obecní úřad) a známku, které je mimo region č.2029 Valašská dědina Držková (Obecní úřad a Muzeum dřevěného porculánu). Tato trasa je asi nejjednoduší, vede po silnici, a po cestě je možnost vždy se občerstvit v Brusném je to restaurace Brusenka, na Rusavě restaurace obecní dům, restaurace Ráztoka, oblíbená chata Grúň, restaurace U Bílého koně a v Držkové Hospůdka u Köglerů. Takže je z čeho výbírat.
Z Rajnochovic vedou další cyklostezky. Jsou jimi cyklostezka č.5120 z Rajnochovic na Tesák a č.5034 Z Fryštáku na Kelč, ta prochází v našem regionu obcemi Rajnochovice (Troják), Rajnochovice a Podhradní Lhota. Zde je možnost se zastavit na Rajnochovické lesní železnici, kterou skupinka nadšenců provozuje. Konají se zde příležitostně různé akce.