We recommend a stay of around 4 nights, to enjoy the capital, Valletta, and some of the islands, so that you will have enough time to soak in the culture and history of Malta and also enjoy some relaxation time by the beach, take some boat tours or cooking classes and explore the smaller islands around.