Eidnes ble tildelt Kongens fortjenstmedalje i gull (2008), i 2007 minnemedaljen i gull fra Det Kongelige Norske Videnskabers Selskab (2007), Blixprisen (1988) og Harstad bys fortjenstmedalje (1992).