Note that the US Consulate in Perth will only refer you back to the US Embassy in Canberra for assistance. The Canberra office does all that is needed while you are in Australia. Their details are on this website. The details for the Consulate have been listed below with their telephone numbers and a map to the Consulate.
Note that the US Consulate is close to Government House in East Perth. See the map below for more details. If you need a K1 Visa or K3 visa then you should contact the US Consulate in Sydney for more details.
US Consulate in Perth
American Citizen Services
Phone: (08) 6144-5100 and follow the prompts to American Citizen Services
Fax: (08) 9325-5914