The 20-year-old has recently signed a new three-year contract at Old Trafford but Sir Alex Ferguson will let the England under-21 international join Chris Hughton's side.
Cleverley spent last season on loan in the Championship with Watford, where he won the club’s player of the year award.