Victoria es la capital de la isla de Gozo. Con sus aproximadamente 6.000 habitantes, es uno de los lugares más hermosos de Malta. La ciudad, que solía llamarse Rabat, es conocida por su ciudadela medieval, que parece vigilar todo Gozo. El punto de encuentro aquí está junto a la plaza del mercado, la Basílica de San Jorge y la plaza frente a ella con muchos cafés y restaurantes. También se ofrecen excursiones de un día a Victoria desde La Valeta.