Holmen ble tildelt Per Aabels ærespris i 1983, Aase Byes legat i 1999 og to amandapriser – den første ble tildelt i 1993 for hennes innsats i , og den andre i 2000, for beste kvinnelige skuespiller, for rollene i filmene og Hun vant også Komiprisen 2009 i klassen for beste kvinnelige artist i revy og komedie for rollen som Edna i farsen på Dizzie Showteater. Hun mottok i tillegg Amandakomiteens ærespris under utdelingen 21. august 2009.