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 I. 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. II. etapa byl úsek Mladějovice - Babice, která byla dokončena v roce 2021. III. etapa Mladějovice - Újezd byla vybudována v roce 2023.
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)