The taxi from Malaga airport costs 15/20 Euros and takes about 15 minutes. Ask for Benal Beach Apartments Benalmadena Costa.
Car Hire From the Airport
If you have a car from the airport, the driving directions are as follows. From the airport car hire, take the exit road and head for Torremolinos (Road No.N340) Stay on the Torremolinos road which is dual carriageway. As you go along the carriageway, you will see a sign for Benalmadena, going off to the right. Ignore this (Benalmandena itself is in the mountains you are going to Benalmadena Costa)
Stay on the dual carriageway and go over several roundabouts, you will then come to a large roundabout indicating Puerto Marina - (at the moment there are major roadworks at this point) go straight over this roundabout (If it's still there) and stay on the N340 dual carriageway. The road dips down a hill at the bottom of which is another roundabout which is covered in small windmills (honest!!) At this roundabout turn right. Go up the hill, past Sunny Beach apartments on your left and turn first left, in front of the park gates. Benal Beach is in front of you. You will be able to drop your cases off at reception and then park the car.
(Basically the route is straight along the Torremolinos/Fuengirola road and at the Windmill roundabout turn right).
Present your paperwork to reception and they will direct you to the apartment, its at the other side of the complex - don't be confused by the numbering system - You are in Spain!!
There is also a train which runs from the airport to Arroyo De La Miel (the town at the top of the hill) But then you have to get down to the coast level with your suitacases!!