Был чартер из СПб, в конце 90ых - начале 2000ых. Ещё до прихода в Россию Air Malta. Цепочкой 10дневной. В продаже у всех фирм был один и тот же десяток отелей поприличней и языковые лагеря.
Ну а из Москвы в сезон я так понимаю чартеры бывают туда. У туроператоров Северный Ветер и Pegas fly. http://www.svo.aero/timetable/season-timetable/malta/