Andy Taylor grabbed a hat trick and Josh Sunter scored twice with the other goals added by Luke Mascall and Brody Robertson.
Cleethorpes will face Barton Town Old Boys in the semi final with the date to be confirmed.