Do you know whether they were married in Malta or England?
If they married in Malta you can try to order the marriage certificate.
That will give you her age, occupation, both parents and parish of birth which will then help you in finding her birth.
This is the website to order certificates:https://secure2.gov.mt/certifikati/
You can order online and they post overseas.