The Stones are through to the first qualifying round of the FA Youth Cup after a penalty shootout win.
Bradley Ihionvien gave Maidstone the lead after 18 minutes and he, Perri Iandolo and Josh Strouts had opportunities in the first half to extend that advantage.
Bexhill’s spirit and determination paid off on the hour mark and both sides came close to winning the tie in normal time.
Harley Earle and his opposite number made it a tense penalty shootout and the relief was palpable when Tylar Sait slotted home the decisive spot kick.
The Stones will be at home to either Croydon in the first round qualifying. That match is due to take place week commencing 21 September.
Maidstone United: Harley Earle, Owen Gough, Max Sutton, Luke Tutt (Morgan Williamson 71), Adam Potten, Tylar Sait, Josh Strouts, Alfie Giles, Bradley Ihionvien (Oliver Lankshear 78), Perri Iandolo, Fyn Rutherford (JJ Openibo 53). Subs: Josh Davidson, Ryan Pattison, Alfie Matthews, Jaiden Flisher