I've lived in Norfolk for more than 20 years and I wouldn't have said his accent was from here. He's obviously got a bit of Aussie inflection (he's lived there eight years IIRC) and I'm sure he said in his VT before the wedding something about being a Cockney geezer, so I think it's an image he's curating for his Australian peers.
I also seem to remember his parents on the video call on his first episode having either Northern or East Midlands accents despite living in Norfolk - could have got that wrong though.
I find the weddings so boring but I always find at this stage I want to go back and see what a missed from those early episodes (I won't though - I'm not that sad and frankly I just don't care about this lot that much).