Navalia (Grieks: Ναυάλια) is een plaats (polis of oppidum) die door de Griekse geograaf Claudius Ptolemaeus in zijn Geographia wordt vermeld.[1] De naam betekent in het Latijn zoveel als "dok" of "werf",[2] maar dit kan toeval zijn. Recent werd de nederzetting in de buurt van Essen gesitueerd.[3]

Hoewel Ptolemeus coördinaten vermeldt, is onbekend welke nulmeridiaan hij gebruikte. Bovendien zijn de coördinaten door fouten van kopiisten niet erg betrouwbaar,[4] waardoor de exacte locatie lang in het ongewisse bleef.[3] De plaats Navalia werd wel geassocieerd met monding van de Nabalia, de rivier die Tacitus in de Historiae vermeldt,[5] maar die associatie is hoogstwaarschijnlijk onjuist.[3]

Volgens onderzoek van Gerhard Steinborn en Peter Oppitz, gepubliceerd in het meinummer 2015 van de Geographische Rundschau, wordt met de naam Navalia de nederzetting Arnhem bedoeld.[6]