It was a gruelling introduction when she ran her first one in temperatures of over 24 degrees as supply stations ran out of water.
Now, five years on, the conditions were much kinder with cooler temperatures, more runners and even great numbers of spectators cheering everyone on.
Paula said: 'It was buzzing and so busy compared with last time and you talk to people about their experiences and reasons for taking part. There is a real sense of camaraderie and friendship. I ran previously for charity but this year I was lucky enough to get a ballot entry. I did a mixture of walking and running and, about two miles from the finish I realised I might be able to complete it in under six hours, so that gave me the boost I needed. It is a great feeling when you get your medal and your family and friends are waiting for you. I said I would not do another one but me and my running friends have just applied for next year's ballot … The chances are slim but you never know!'