The game was set for 20th of December, but was called off just 90 mintues from kick off as Cleethorpes was hit by a downpour that resulted in a waterlogged pitch.
The game will be replayed exactly a month later, Tuesday 20th January. 7:45 kick off.
The news comes a day after the Luton was called off due to the FA Cup 4th round, in which Luton will play either Tranmere or Bolton.