Heidebahn
Mittelstendorf liegt in der Lüneburger Heide südwestlich von Soltau. Durch den Ort verlaufen die Landesstraße 163 und die Heidebahn.