The Australian Embassy in Saudi Arabia is located in the capital city of Riyadh. You can contact the Australian Embassy for assistance with getting a new passport of registering a birth or death while in Saudi Arabia. You can also contact the Embassy for other consular assistance if you have been in an accident to been arrested.
You can also apply for a visa such as a skills visa for Australia or you can apply for a tourist visa which allows you to visit Australia for a period of 12 months. Note that if you need a new passport you will now need to apply at the Embassy in person as postal applications are no longer accepted. The price of passports have also increased to $100 per passport for an adult and $50 for a child. If you are getting a passport for the child then only the parent needs to visit the Embassy as the child would not been needed during the application process.
Note the contact numbers below with a map to the Embassy. The Diplomatic Quarter is where all the Embassies are located in Saudi Arabia and you will find the Thai Embassy as well as the British Embassy at this location. It very easy to get too. Note that much like the Australian Embassy in United Arab Emirates the Embassy operates from Sunday to Thursday.
Australian Embassy Saudi Arabia
Abdullah bin Hozafa Al-Sahmi Avenue
Riyadh, Kingdom of Saudi Arabia
Telephone: +966 11 250 0900
Fax: +966 11 250 0902
The Embassy is open from 0745 to 1545 Sunday to Thursday, except public holidays.