The 28-year-old has been without a club since last June, when his contract with Coventry expired.
Mifsud has had offers from several Championship sides, but decided to turn them down.
Mifsud has agreed a deal with Valletta that will keep him at the club until the end of the season.