Varhaugvika is a village in Aukra Municipality in Møre og Romsdal county, Norway. It is located on the eastern side of the island of Gossa along the Julsundet strait, just north of the village of Aukrasanden. The municipal centre of Aukra is at Falkhytta, just south of Varhaugvika. It is located about 6 kilometres (3.7 mi) southwest of the Nyhamna gas processing facility. The village of Røssøyvågen lies about 5 kilometres (3.1 mi) northwest of Varhaugvika.