Victoria ist die Hauptstadt der Insel Gozo. Mit ihren rund 6.000 Einwohnern ist sie einer der schönsten Orte Maltas. Die Stadt, die früher Rabat hieß, ist bekannt für ihre mittelalterliche Zitadelle, die über ganz Gozo zu wachen scheint. Der Treffpunkt hier ist neben dem Marktplatz die St. George’s Basilica und der davorliegende Platz mit vielen Cafés und Restaurants. Tagesausflüge nach Victoria werden auch von Valletta aus angeboten.