Malaga Airport / Costa del Sol is the nearest and most preferred airport and is serviced by many of the low cost airlines. However, Gibraltar Airport is not that much further (65 km from Gibraltar to Los Flamingos), and offers an alternative option if flights are full or expensive.
Car Hire is recommended and available at both airports. Often there can be a long wait at the airport during peak times so we do recommend you take advantage of any express pick up option that is offered, if it is not too expensive (it can save you 2 hours during busy times!).