Defender Byrne is United's only recognised right-back at the moment following the departure of Nathan Stanton. There is a one-year option on his deal in the club's favour.
Lillis and Allanson both sign their first professional contracts with United.
Goalkeeper Lillis impressed in goal during his final season at YT level, while Allanson signed from Hull last season and has shown enough to be offered a new deal.