In order to see the top highlights across the islands, I recommend at least 5-7 days in Malta. However, it is possible to see the must-visit sites like the Grand Harbour, Blue Lagoon, and a day trip on Gozo in 3-4 days.