La Playa-Balneario Nuestra Señora del Carmen, más conocida como los Baños del Carmen es un enclave del litoral del distrito Este de la ciudad de Málaga, España. Antiguo balneario conformado por un pabellón central y zona de baño perimetral.


Los tramos de playa se sitúan a levante y poniente del balneario. Se encuentra en estado salvaje y consta de una zona de playa, un bar con terraza, una amplia zona verde y dos pistas de tenis en funcionamiento. Fue construido sobre los restos del Monte San Telmo en los años 1920 como espacio de ocio para las clases altas de la época.


El restaurante que se encuentra ahora mismo allí situado cuenta con una amplia variedad de comida y algunos fines de semana por la tarde pueden disfrutar de un "grupito flamenco" que va a actuar al mismo tiempo que oyen el ruido del mar.

El balneario de los Baños del Carmen fue inaugurado el 16 de julio de 1918, tras su construcción sobre unos antiguos baños públicos. Por aquellos años, los baños eran cerrados y hombres y mujeres debían bañarse separados por unas esteras que impedían la visión. En los Baños del Carmen se rompió por primera vez esa costumbre.

En 1920 se construyó un embarcadero y una pantalla para proyectar películas. Su ampliación continuó con la construcción de un restaurante, una puerta de entrada (hoy desaparecida) y una pista de tenis, donde se celebró el primer torneo de tenis de Málaga.

En 1922 se dotó con el primer campo de fútbol de Málaga, que existió hasta 1941. Contaba además con una pista de baile de más de 2000 m², en la que se ofrecían conciertos y espectáculos de ballet clásico y se organizaban verbenas, que hicieron famosas las noches de verano en los baños. Los Baños del Carmen, dan nombre al disco del cantautor cacereño afincado en Málaga Jesús Vandalia, de 2011.