Bertoldsheim ist ein 800 Seelen-Ort und gehört zur Hauptgemeinde Rennertshofen.
Das Dorf  befindet sich im Regierungsbezirk Oberbayern und liegt im Landkreis Neuburg-Schrobenhausen. Angrenzende Landkreise sind im Norden der Landkreis Eichstätt, im Süden die Landkreise Aichach-Friedberg und Augsburg, im Westen der Landkreis Donau-Ries und im Osten die Landkreise Ingolstadt und Pfaffenhofen an der Ilm.

Mit dem Pkw fahren sie auf der Bundesstraße 16 von Donauwörth in Richtung Ingolstadt oder umgekehrt. An der Ausfahrt Burgheim verlassen sie die B 16 und biegen nach links auf die Kreisstraße ND 11 in Richtung Rennertshofen ab. Nach ca. 3 Kilometern fahren sie über die Donau und überqueren dann die Staatsstraße 2047 geradeaus in das Dorf Bertoldsheim. Dort folgen sie dann der Beschilderung zur Schlossgaststätte. Sie befindet sich auf einer Anhöhe zwischen Barockschloss und Kirche St.-Michael. Die Schlossgaststätte ist mittlerweile das einzige Gasthaus in Bertoldsheim und leicht zu finden.

Mit dem Fahrrad folgen sie einfach dem Donau-Rad-Wanderweg, dann kommen sie direkt an der Schlossgaststätte vorbei. Bertoldsheim liegt in der Mitte zwischen den beiden Ortschaften Marxheim und Rennertshofen. Oder mittig zwischen Donauwörth und Neuburg an der Donau, direkt an der Donau.

Als Pilger auf dem Jakobsweg, der ebenfalls direkt vor der Schlossgaststätte ausgeschildert ist, kommen sie aus Richtung Rennertshofen.
Bertoldsheim liegt ca. 4 Kilometer westlich von Rennertshofen.

Der nächstgelegene Bahnhof befindet sich 5 Kilometer südlich in der Ortschaft Burgheim. Dort verkehrt die Bahnlinie zwischen Ingolstadt und Ulm.
Von Bertoldsheim aus haben Sie die Möglichkeit mit dem Bus in Richtung Neuburg/Donau weiterzureisen.