The Steelers ended their season on a five-game losing streak after the loss in the Wild Card round of the playoffs.
Substitute Shaq Coulthirst scored a 13-minute hat-trick as Maidstone climbed to second place in National League South.