El Estrella Gibralfaro entre Málaga y Barcelona fue creado en 1987 con nuevos coches con aire acondicionado de la Renfe Serie 10000. Fue el sucesor de expresos con coches de la serie 8000. Más tarde fue fusionado con el Estrella Mediterráneo entre Sevilla y Barcelona, y más tarde aún fue fusionado con el expreso de Barcelona a Granada y Almería. Fue sustituido en septiembre de 2000 por el trenhotel Gibralfaro que ya no llevó plataformas portaautomóviles.
- Ejemplo de horario en 1998: Salida de Barcelona a las 19:00. Llegada a Málaga a las 08:40. Llegada a Granada a las 07:20. Llegada a Almería a las 8.25. Salida de Granada a las 21:30 Llegada a Barcelona a las 10:10. (Ver horarios en 1998 en artículo Estación de Linares-Baeza).
- Durante un tiempo llevó una rama Cádiz-Almería (Estrella Alcazaba).