The Great Victoria Desert is located in Australia. It is the largest desert in Australia and 7th largest desert in the world. Its size is 647,000 km2 or 220,000 sq miles according to recent sources. The Great Victoria Desert is famous for it was first crossed by the European explorer Ernest Giles in 1875 and he named after Queen Victoria.