We had a very positive experience flying Vueling, the budget Spanish airline, from Barcelona to Malaga. Torremolinos is a 20€ taxi ride from Malaga airport to the centre of town. Early September is a great time to visit Torremolinos but the water is cool to cold. Arrive earlier and the weather and water will be hotter but the beaches will be much more crowded.
