Stolica Malty – Valletta oraz jedno z tzw. Trzech Miast – Vittoriosa to dwa miejsca, które obowiązkowo trzeba odwiedzić na Malcie. Valletta jest najmniejszą oraz najdalej na południe położoną europejską stolicą, którą zamieszkuje ok. 10 tys. osób. Charakterystyczne elementy tego miasta to imponująca katedra (najlepiej wygląda z portu w Sliemie), wąskie i niekiedy bardzo strome uliczki oraz tradycyjne, kolorowe balkony, czasem nowsze a czasem zupełnie zniszczone.