Definitely could be the start of labour! My early labour felt like a balloon was blowing up in my stomach and then deflating. When I was having stronger contractions, my tummy would go hard and then relax at the end.

Good luck!