Hoewel er geen "megalania fossiel" is als een enkele ontdekking, zijn de fossiele overblijfselen van * Megalania Prisca * (de wetenschappelijke naam voor de gigantische hagedis) gevonden op verschillende locaties in Australië .

Hier zijn enkele belangrijke sites:

* Lake Callabonna, Zuid -Australië: Deze locatie leverde enkele van de belangrijkste overblijfselen van Megalania op, waaronder een gedeeltelijke schedel en verschillende wervels.

* Queensland: Verschillende botten zijn gevonden in deze staat, waaronder in de Darling Downs en het Riversleigh Fossil Area.

* New South Wales: Fossiel bewijs is ontdekt op locaties zoals de Wellington -grotten.

* Andere locaties: Megalania -overblijfselen zijn ook gevonden in andere delen van Australië, wat een brede verdeling over het continent suggereert.

Het is belangrijk op te merken dat de gevonden fossielen vaak gefragmenteerd en onvolledig zijn. Dit maakt het samenstellen van het volledige beeld van de anatomie en distributie van Megalania een complex en continu proces.