Cities in Malta Malta is a small island state in Europe consisting out out of 3 main islands: Malta, Gozo and Comino. © Google Maps image of Malta Main Touristic Cities Most hotels and AirBnBs are located in the following areas: St. JuliansSt. Pauls BaySliemaValetta