Just had a look on their website and yes, they do ship internationally. I am in Switzerland right now so I got them to send it to me here..
If you have problems with silicon or latex this could deffinitely be a solution for you. I think the material is the same as they make baby teats out of..
You should also be able to find more information on their website (see meluna.eu).
Also since they are not as expensive I think it would deffinitely be worth a try!! I used to get irritations mainly when using pads.. but have had no problem so far with any of my cups (Lunette and MeLuna).

Medusa, could you tell us a little more about the MeLuna? I am very sensitive to most things 'down there', and the fact that I have been a bit worried about irritation caused by menstrual cups is the reason I have put off buying one, so the MeLuna sounds like a good option for me. Can it be bought online/shipped to aus?

I am so sick of wasting money of pads and tampons...not only are they a rip, but the irritate me so much downstairs