Across
- 2. Tropical capital of the Northern Territory, rebuilt after Cyclone Tracy
- 3. Australia's most densely populated state, known as the Garden State
- 5. Historic port city at the mouth of the Swan River in Western Australia
- 6. Large coastal city in north Queensland, gateway to Magnetic Island
- 9. Historic port town on the south coast of Western Australia, one of the first European settlements
- 12. Tasmania's capital, home to MONA museum and Salamanca markets
- 13. Victoria's second largest city, sitting on Corio Bay southwest of Melbourne
- 14. New South Wales coastal city and former steel manufacturing hub
- 15. South Australia's capital, known as the city of churches
Down
- 1. Remote pearling town on the coast of Western Australia known for Cable Beach
- 4. Coastal city south of Sydney nestled between the escarpment and the sea
- 7. Tasmania's second largest city, sitting at the head of the Tamar Valley
- 8. Australia's largest city, home to the iconic Opera House and Harbour Bridge
- 10. Victorian goldfields city where the Eureka Stockade rebellion took place
- 11. Tropical Queensland gateway city to the Great Barrier Reef
