If you are a citizen of a Visa Waiver Program partner but have received notice that you are no longer eligible to travel to the United States under that program, you should apply for a non-immigrant visa at least three months in advance of your desired travel. If you do not have imminent travel plans, you should pay the non-immigrant visa application fee, fill out the DS-160 non-immigrant visa application form at www.ceac.state.gov/genniv/, and schedule a visa appointment.  If your travel is imminent, you may request an expedited visa appointment. Please include in your request the date and purpose of your travel, as well as a copy of the U.S. Customs and Border Protection message you received regarding your ESTA status. 
Brooklyn Bridge

Welcome to the U.S. Visa Information Service for Australia. On this website you can find information about U.S. immigrant and nonimmigrant visas and the requirements to apply for each. You can also learn how to pay the required visa application fee, and book an interview appointment at the U.S. Consulates General in Melbourne, Perth and Sydney.

This is the official visa information website of the U.S. Mission in Australia.