Vegard Høidalen (born 10 May 1971 in Skien) is a professional beach volleyball player from Norway, who twice represented his native country at the Summer Olympics: 2000 and 2004. Partnering Jørre Kjemperud he won the bronze medal in the men's beach team competition at the 2001 Beach Volleyball World Championships in Klagenfurt, Austria.