Varangerhalvøya, halvø N for Varangerfjorden i det nordøstligste Norge; ca. 6000 km2. Det indre er et øde plateau over skovgrænsen, mens der langs kysten ligger en række fiskeribyer, bl.a. Vadsø og Berlevåg.