Si lo pagas con Paypal, que es el único modo que tu compra sea segura, pagas en los euros que marca el anuncio, justo debajo de los AUD que cueste el artículo. ( si el anuncio lo ves a traves de Ebay.es debería marcartelo en € tambien)
https://www.google.es/search?q=AUD+a+EUR&ie=utf-8&oe=utf-8&rls=org.mozilla:es-ES:official&client=fir...
Lo de la aduana es otro tema. Si el valor del articulo es superior a 22€ con los gastos de envío incluidos, pueden ser el 21% del IVA mas algo mas por los aranceles, dependiendo lo que cueste.