Victoria Nicolls (born February 1954), often misspelt as Victoria Nicholls, is an Australian former actress and television personality, she was also briefly a vocalist.
Nicolls was born in Malta, is well remembered by viewers for appearing in the Australian game show Sale of the Century as the original co-host opposite Tony Barber from 1980 to 1982.
She is also noted for her dramatic roles on television, such as Raeleen Archer in The Restless Years in the late 1970s, and as officer Heather Rodgers in Prisoner in 1984. In 1995 she was a leading cast member of the soap opera Echo Point.