The Avalon Peninsula is a large peninsula ( 9,270 kmÂ ) that makes up the southeast portion of the island of Newfoundland . The Avalon Peninsula is a large peninsula ( 10,360 kmÂ ) that makes up the southeast portion of the island of Newfoundland .