Malta's opposition Labour party has won a general election for the first time in over 15 years, with leader Joseph Muscat claiming a "landslide victory" Sunday in the eurozone's smallest member.