Most budget airlines have daily flights to Malaga Airport. There is a taxi rank outside of arrivals, but it is much cheaper to use the train which is now at the airport. Directions for the train to Fuengirola are: Coming out from Malaga Airport arrivals, turn left, then after a few yards, cross over the road to the train station (Renfe). The ticket machines are just inside on the right, and an escalator takes you down to the train arrivals and departures. The very last stop is Fuengirola (underground). When you arrive at Fuengirola station, you will need your train ticket to get you through the turnstile. At the top of the escalator, turn left, then left again at the roundabout. Cross over to where the indoor market is, then turn left. Continue up this road (Avenida Alcalde Clemente Diaz Ruiz) and you will see four entrance gates to Puebla Lucia.