It is very easy to find the Car Rental Offices at the Malta Airport. These are located in a new building adjacent to the departures terminal. The building is called Park East. Once in this building you would need to go to the first floor to find the car rental offices and car park. The First Car Rental office is the first office that you will find when walking out of the Lift and make your way to the common area. You will find all the major international brands in this build such as autoUnion, Avis, Budget, Europcar, Hertz and Sixt.