Probably off topic but I consider relevant.
Spent 4 weeks in Turkey recently with my son (works there) and his beautiful Turkish wife.
Travelled around the country quite a bit and spent 5 days in a seaside location in a villa owned by my in laws.
Cafe on the beach. When asked where I came from replied "Australia". Waiter then every day insisted on talking to me in German..."Austria" I assume.
Laughing with my son on the subject he told me that travelling in Syria he had stated he was Australian and that he was nearly lynched as they thought he said Israili. He had to do a kangaroo impersonation to get the message through!
Doubt a problem in Bali but suggest you look up the local word for Australia when you travel.