The route from Melilla to Malaga is operated by Balearia and Trasmediterranea. With a maximum of 4 sailings per day there are plenty of options to choose from on the Openferry site!