The Coasters led Maidstone United when the Vanarama National League fixture was brought to an end five minutes into the second half.
Samuel Finley put the hosts in front but Joe Pigott equalised until John Muldoon regained their lead before half-time.
Fylde will hope the wind and rain will have subsided for Wrexham's visit tomorrow night.
Manager Challinor said: “It was never going to be be a great spectacle with 60 miles an hour winds and driving rain. The referee was asking questions as to what we thought but at the end of the day it was irrelevant.
“You can’t play football when the pitch gets like that even though both clubs and both sets of fans would have like to have seen the game finished.
“Maidstone won’t want to come back up here on a Tuesday night and we are disappointed because we were in the lead. We got onto the front foot and didn’t over-complicate it.
"Both sides had opportunities but we have to write it off now and look forward to another home game against Wrexham on Tuesday.”
For more coverage, reaction and some of the best moments from games going throughout the season, head to our social media channels on Twitter, Facebook and now Instagram.