Myślibórz Mały położony jest pośród lasów Puszczy Wkrzańskiej, tuż przy granicy z Republiką Federalną Niemiec, ok. 35 km na północ od centrum Szczecina i ok. 8,5 km na południe od Nowego Warpna. Na południe od miejscowości zlokalizowane jest Jezioro Myśliborskie Wielkie. Do Myśliborza Małego wiedzie trasa przez Myślibórz Wielki. Najlepiej dojechać tam od strony Szczecina drogą wojewódzką nr 115 prowadzącą do Dobieszczyna, a następnie kierować się na Nowe Warpno i na skrzyżowaniu skręcić na Myślibórz Wielki. Za pierwszymi zabudowaniami, które zobaczymy po lewej stronie należy skręcić w prawo. Objeżdżając wschodni brzeg Jeziora Myśliborskiego Małego kierujemy się na północny zachód i po ok. 3 km docieramy do osady.

Początki Myśliborza Małego sięgają drugiej połowy XVIII wieku, kiedy to powstała tutaj kolonia osadnicza. Ludność tu mieszkająca trudniła się rolnictwem i leśnictwem. Aktualnie znajduje się tu kilka zabudowań, do których dojechać można leśnymi drogami. Ze względu na swoje położenie, wieś jest doskonałym miejscem do odpoczynku na łonie natury dla grzybiarzy, amatorów spacerów po lesie oraz miłośników wycieczek rowerowych. W pobliżu przepływa Myśliborska Struga, wypływająca z okolicznego Jeziora Myśliborskiego Wielkiego, co przyciąga także wędkarzy.