Heudebouville liegt am Ufer der Seine. Umgeben wird Heudebouville von den Nachbargemeinden Vironvay im Nordwesten und Westen, Muids im Nordosten, Venables im Osten, Fontaine-Bellenger im Südosten und Süden, Acquigny im Südwesten sowie Pinterville im Westen.