Victoria The city/word Victoria means Malta. The city Victoria lies in Malta. The country Malta contains the city Malta.