プロイシシュ・オルデンドルフ
市域の面積は約66.78 km である。南北軸の最大距離は約 11 km、東西のそれは約 10 km である。市内の最高地点は市の南東に位置する 291.1 m のアルテ・フェルブレンである。最低地点は市の北西部グローサー・ディークフルスの渓谷の 45.8 m の地点である。ここから市の北境までの間で、高度が 50 m を超える地点はない。
ヘーフェルホーフ
「グローセ・ラントゲマインデ」（直訳すると「大きな田舎の町」）に分類されるヘーフェルホーフの面積は 70.67 km で、このうち 19.72 km が軍事演習場、3.34 km が町有林である。最も大きな割合を占めるのが農業用地および森林で、合わせて約 78.4 % を占める。南北軸の最大幅は約 9.8 km、東西軸のそれは 13.2 km である。
ヘーフェルホーフは、北西から時計回りに、フェルル（カウニッツ市区）、シュロス・ホルテ＝シュトゥーケンブロック（ともにギュータースロー郡）、シュランゲン（リッペ郡）、バート・リップシュプリンゲ、パーダーボルン、デルブリュック（以上、パーダーボルン郡）と境を接している。