I have used all the car parks at Edinburgh Airport over the years when going on holiday and never had a problem, until now. When we arrived shortly after 6am on 15/01/19, we drove round and round and round again in the Surface Car Park trying to find a space to park without success. I wrongly assumed because I had pre-booked online that I would be guaranteed a parking space. Part of the car park was fenced off for building works which maybe contributed to the problem. In the end with time running out to check in for our flight I parked my small car on a hatched area although not a proper space it was large enough for my car without causing an obstruction. I dread to think what I would have done if I had a larger car! Thankfully when I returned from holiday I had not been penalised for this but it was on my mind throughout our trip. With barriers being automatic and computerised surely this sort of problem should not occur.