Hautefontaine liegt etwa 22 Kilometer ostsüdöstlich von Compiègne. Umgeben wird Hautefontaine von den Nachbargemeinden Jaulzy im Norden, Courtieux im Nordosten, Montigny-Lengrain im Osten, Mortefontaine im Süden, Chelles im Westen und Südwesten sowie Croutoy im Westen und Nordwesten.