Australia Cities Word Search Puzzle – Search Cities, Outback & Coastal Gems. Word Search Puzzle Solver. Search for names of vibrant Australian cities, coastal towns, and outback locations in this word search. A great challenge for those who love Australia’s geography and puzzles.. This includes identifying and searching for words that are related to : Perth, Cairns, Albany, Darwin, Hobart, Mackay, Albury, Sydney, Bendigo, Bunbury, Geelong, Ballarat, Adelaide, Canberra, Brisbane .