Scott Young's first game in temporary charge ended in victory, despite it getting off to the worst possible start as midfielder Carl Payne was sent-off inside the first minute.
The visitors then lost influential midfielder Mike Parker through injury and despite the numerical deficit, the Steelmen took the lead just before the half-hour when Daniel Thomas struck with a spectacular solo effort.
There were incredible scenes during injury-time as Prestatyn were awarded a penalty in the 91st minute, but the recalled Craig Richards who had lost his place under previous boss Mark Jones, saved the spot-kick from Town's leading scorer Andy Parkinson.
Lido got off to a great start when their in-form winger Chris Hartland struck inside the first minute at the Marstons Stadium. The lead was doubled when skipper Mark Jones scored from Lido's first penalty of the season for a 2-0 half-time lead.
The Nomads were given hope with five minutes to play when Alan Hooley pulled one back, but it was too little, to late and the Lido finally gained a much-needed win after ten consecutive defeats.
Carmarthen Town snatched a point from the jaws of defeat as the ever-reliable Liam Thomas struck a 90th minute penalty to salvage a 1-1 draw.
The hosts conceded a third minute penalty themselves, which was converted by Lee Hunt as Bala took an early lead at Richmond Park and it stayed that way until the break. Carmarthen's Matthew Rees was sent off with ten minutes to play for a second booking, but Mark Aizlewood's spirited side battled on and they were awarded the spot-kick, which Thomas obliged with.