We have found a good deal from Germany. Flights in main holiday season from Dusseldorf to Malta and back for only 63 EUR!
9th of august 2014 for 12 days.
How to book:
Go to opodo.de.
Baggage during the trip:
One cabin bag and checked baggage per passenger.