For all fruit and vegetables the EU have the same rules. In order to answer your question properley I need to know the name of fruit and the kind (growing on trees , juice fruit etc. as much as possible details.
This is for the import percentage and if the fruit can be imported at all.
Normally you nieed a health certificate as per EU standards the Australian authorities do know which and what and do have the forms available. Further for almost all products for human consumption the fruit will have to be checked at the EU border at the first point of unloading on EU soil.
Thats what I can tell you at the moment as the term "exotic fruits"is not sufficient in order to give you more specified details.