Mellieha, Malta offers 35 beaches perfect for sunbathing, surfing, swimming, and more. Mellieha is known for the Mellieha Bay, Popeye Village, and the Mellieha Parish Church. The best time to travel to Mellieha, Malta, is from May to October, with average air temperatures ranging from 20°C to 30°C and water temperatures from 20°C to 26°C. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!