Мисля, че с влак ще е най-удобно. Спирката на влака се намира срещу втори терминал (има табелки), единствено неудобство е, че ако е тежък багажа ще трябва да повървите по стълбите. В Торемолинос спира на няколко места, вече зависи къде ви е хотела. Билета ни беше около 2 евро, но беше преди няколко години, така, че цените най-вероятно вече не са същите.
Има и автобуси, но не са директни. Има една линия от летището до Марбела и минава покрай Торемолинос, но не знам дали със сигурност спира вътре в града или извън него. Има и автобус Малага-Торемолинос, но той не тръгва от летището, така че няма да е удобен.