Martinstödling liegt im auslaufenden Hügelland des unteren Rottals, im Steinbachtal, das sich zum Vilstal öffnet, in der Nähe der früheren Siedlungen Aidenbach und Beutelsbach. Es liegt am nordöstlichen Rand der Gemeinde Egglham im Landkreis Rottal-Inn und grenzt an die Verwaltungsgemeinschaft Aidenbach/Beutelsbach, die bereits zum Landkreis Passau gehört.

Martinstödling liegt im Klosterwinkel am Rande der "Bayerischen Toskana" - ein neuer aber zutreffender Vergleich, der wegen des milden Klimas und der ähnlichen Topographie zutreffender nicht sein könnte.

Das war aber nicht immer so: Vor 300 Jahren, im Winter 1708/1709 wird von beispiellosem Frost und sibirischer, lang anhaltender Kälte bis zu 30 Minusgraden berichtet, die die Wölfe aus den fernen Osten zu uns trieb und in ganz Europa eine anhaltende Hungersnot auslöste.

Aus geologischer Sicht liegt das gesamte Rottal auf einem mächtigen Molasseschild, der von den Alpen bis zur Donau reicht und bis vor ca. 150 Millionen Jahren noch ein Ozean war. Zeugnisse aus dieser Zeit sind aus der Gegend um Ortenburg bekannt.

Die Erstbesiedelung von Martinstödling ist sicher auf die Nähe zu Aidenbach und der Säkularpfarrei Beutelsbach zurückzuführen.