V okolí obce se nalézají památky v podobě kamenných křížů, křížová cesta, ve Šternberku je hrad, královské město Uničov, hrad Úsov a hrad Sovinec. V obci Mladějovice je památná lípa - stáří 500 až 600 let ( u kostela). Staré německé pohledy uvádí dokonce tisíciletá lípa, takže je těžké přesně určit její stáří. V roce 2009 skončila na druhém místě v soutěži "Strom roku 2009".
Mladějovice jsou také možné výchozí místo pro cyklotrasy, které navazují na cyklotrasy do Paseky, Šternberka, Řídeče, Hlásnice. Turistické trasy jsou zde také značeny orientačními tabulkami u mladějovického nádraží.
Ubytování v obci dosud není. Nejbližší ubytování je ve Šternerku nebo Uničově.
V roce 2013 nové stavební místa v lokalitě "u nádraží" .
V roce 2012 zahájila obec výstavbu cyklostezky na trase ŠTERNBERK-UNIČOV 1.etapou výstavby. Jednalo se o část v horním úseku obce, kde byl nejnebezpečnější úsek jak pro chodce tak i pro cyklisty. V této části obce vznikl i první bezpečný a dopravními značkami označený přechod pro chodce. Výstavba této části cyklostezky byla hrazena i za přispění Olomouckého kraje, který poskytl ze svého rozpočtu příspěvek na výstavbu v konečné výši 693.091,-Kč.
Celková výše investice výstavby činila cca 2.547.191,-Kč.
V roce 2020 pokročila výstavba cyklostezky výstavbou další části a to v obci od křižovatky na Hnojice po část obce " dolní kolonka".
V roce 2021-2022 se dokončila celá trasa cyklostezky z Mladějovic přes Babice do Šternberka.
V poslední část - III.etapa stezky se plánuje vybudovat v roce 2023 při získání dotace.
pondělí: 8:00 - 12:00 13:00 - 17:00
středa: 8:00 - 12:00 13:00 - 17:00
(starosta 15:00 - 17:00 hod)