Doctor last month when I complained just how much pain I are sometimes in when i get my period and told him I end up having to sleep in the bathtub to get any sleep with it after taking two pandol (paracetamol) and two extra strength asprin as well as the panadol dont even touch the pain... he ended up prescribing me panamax (which is 500mg paracetamol per tablet).
Hi Tania,
So sorry to hear that you're in pain! I thought I'd share a few thoughts in case they help.
Back when I had really bad pain from my endometriosis, first during my period and then gradually the rest of the month, I tried a lot of different drugs. Paracetamol (it's called acetaminophen in the USA, brand name Tylenol), no matter how much I took, never helped much for my pain. So, I definitely understand your situation.
I'm not sure whether your period pain is caused by a similar mechanism as endometriosis pain but, in case it is, here's what little I know. Endometriosis pain, at least in part, is caused by certain class of prostaglandins (anyone who knows more details please feel free to step in here!!). NSAIDs (Non-Steroidal Anti-Inflammatory Drugs) are much better at fighting this type of pain. But they can be hard on the stomach. Aspirin, one of the older NSAIDs, was better than acetaminophen but still did not help me much. Naproxen (Aleve) also didn't help me much. Ibuprofen (e.g., brand names Advil, Motrin) was probably the best non-prescription NSAID for me.
The most helpful NSAID that I tried was a prescription drug called Toradol (generic ketorolac). Unfortunately, it can have even worse side effects on the stomach than ibuprofen. Because of this you're only supposed to take it for 5 days in a row. I used to cheat and take it longer (6-7 days) during my period. I would then switch to ibuprofen, double the over the counter dosage, for the rest of the month. It was not good for me, I know, but when I was in that much pain any worry about bad side effects got drowned out by my sobbing and screaming.
I eventually had surgery (a specialist who did excision of any visible endometriosis tissue) and that eliminated almost all of my pain (which was a huge relief...) so I no longer have to take that level of drugs. My ME/CFS symptoms are still there but not the screaming/sobbing pain from endo.
I also agree with others who suggested a heating pad. I have one of the inexpensive plug-in heating pads and it always helped to bring the pain down another notch or two.

Sending many hugs!

I hope you find something that helps.
PS. I found a link about NSAIDS that might help but it's very US centric -
http://www.medicinenet.com/nonsteroidal_antiinflammatory_drugs/article.htm Drug names are different in other countries so you may have to look up the equivalent names for Australia.