Malta is tiny but having your own wheels makes a huge difference, especially for reaching spots like the Dingli Cliffs or the quieter beaches up north. Most rental offices are clustered around the airport, and booking online ahead saves you from the inflated walk-in rates. Keep in mind they drive on the left and some inland roads are absurdly narrow so a compact is actually better than an SUV there. To rent a car in Malta you can browse the options here
https://getrentacar.com/en-US/malta .