I was lucky enough to find very cheap return tickets to Malta for 28-30 November. In these 2 days (I landed at 22:00 on November 28th) I managed to explore Valletta, Gozo (Victoria and Dwejra), Three cities area, Rabat+Mdina and Dingli with its cliffs. It was amazing. The whole trip was full of immaculate energy and it costed me less than 200 euro including accommodation in Valletta and return flight from Budapest.
The weather was absolutely perfect, I could wear a T-shirt and not be cold and commuting was very easy too. I didn't expect that many people in Valletta off season, but I reckon it is normal.