Embora não exista "fóssil da Megalânia" como uma única descoberta, os restos fósseis de * Megalania Priscsa * (o nome científico para o lagarto gigante) foram encontrados em vários locais na Austrália .

Aqui estão alguns sites importantes:

* Lake Callabonna, Austrália do Sul: Esse local produziu alguns dos restos de megalânia mais significativa, incluindo um crânio parcial e várias vértebras.
* Queensland: Vários ossos foram encontrados neste estado, inclusive em Darling Downs e na área de Riversleigh Fossil.
* Nova Gales do Sul: Evidências fósseis foram descobertas em locais como as cavernas de Wellington.
* Outros locais: Os restos de megalânia também foram encontrados em outras partes da Austrália, sugerindo uma ampla distribuição em todo o continente.

É importante observar que os fósseis encontrados são frequentemente fragmentados e incompletos. Isso torna a montagem da imagem completa da anatomia e distribuição da Megalânia um processo complexo e contínuo.