Prime Minister Robert Abela, who campaigned on the strength of the economy, had been widely expected to win the vote.