I'm missing the rubber bit from a hoselock that connects to the tap, would this be what I need?

No, this is the correct part you will need: 816 200 https://www.lsengineers.co.uk/3-4-leather-washer.html