Arrelles liegt etwa 28 Kilometer südsüdöstlich von Troyes. Umgeben wird Arrelles von den Nachbargemeinden Villiers-sous-Praslin im Norden und Nordwesten, Villemorien im Norden und Nordosten, Polisy im Osten und Nordosten, Avirey-Lingey im Süden und Osten, Pargues im Südwesten sowie Praslin im Westen.