Los polideportivos municipales en muchos casos ofrecen los mismos servicios como los gimnasios/centros comerciales y privados que figuran en el listado a continuación, pero los precios son más económicos.

Ayuntamiento de Madrid
Teléfono:  010
http://www.munimadrid.es

Listado de gimnasios por barrio:

ARGANZUELA:
Gimnasio Hermosilla 56
Pº Melancólicos, s/n
Teléfonos 91 365 62 11 / 91 366 22 00 / 91 366 46 95
Metro:  Pirámides

ATOCHA:
Gimnasio Tendo
Pº de las Delicias, 47 (Pasaje)
Teléfono 91 467 43 29
Metro: Palos de la Frontera

Health Fitness Center
Pº de Sta. María de la Cabeza 
Teléfono 91 474 62 81
Metro: Embajadores / Delicias

CARABANCHEL:
Gimnasio Energym
C/Abolengo, 12
Teléfono 91 466 74 00
Metro:  Vista Alegre

Gimnasio Moro
C/Rodríguez Vega, 4
Teléfono 91 466 45 81
Metro:Opañel / Oporto

Gimnasio Megasport
C/Vicenta Parra, 3
Teléfono 91 472 09 60
Metro:  Marqués de Vadillo

Gimnasio Trust
C/Juan Francisco 12,
Teléfono 91 525 56 30
Metro:  Oporto

Gimnasios y Centros Afines
Vía Carpetana, 348
Teléfono 91 462 38 59
Metro:  Carpetana / Carabanchel

CENTRO:
Arian 
C/Flora, 3
Teléfono 91 559 05 14
Metro:  Sol / Callo / Ópera

Class Fitness Club 
C/Princesa, 3
Teléfono 91 559 20 45
Metro:  Plaza de España

Energym
C/Hortaleza, 19
Teléfono 91 531 10 29
Metro:  Gran Vía

Gimnasio Good Mood
Tv. Beatas, 3
Teléfono 91 547 01 55
Metro:  Santo Domingo

Gimnasio Libertad
C/Libertad, 7
Teléfono 91 531 85 16
Metro:  Chueca / Gran Vía

Hercules Gym
C/Pérez Galdós
Teléfono 91 522 86 14
Metro: Gran Vía / Chueca

El Horno
C/Esgrima, 11
Teléfono 91 527 57 01
Metro:  Antón Martín 
http://www.centroelhorno.com

Ópera Sport
C/Fomento, 3
Teléfono 91 547 26 68
Metro:  Ópera / Santo Domingo

CHAMARTÍN:
Abasota
24 Hour Fitness Sport
C/Pradillo, 44
Teléfono 91 519 34 50
Metro:  Concha de Espina

Body Factory
C/Rita, 10
Teléfono 91 416 18 86
Metro:  Alfonso XIII

Castellana Sports Club
Estación de Chamartín, s/n
Teléfono 91 733 88 98
Cercanías:  Chamartín
http://www.castellanasportsclub.com 
E-mail:  csc@castellanasportsclub.com

Club Príncipe Sports
C/Príncipe de Vergara, 227
Teléfono 91 457 98 74
Metro: Colombia / Concha de Espina

Gimnasio Arturo Soria
C/Matías Turrión, 1-3
Teléfono 91 759 61 21
Metro:  Arturo Soria

Gimnasio Kim  (Barrio El Viso)
C/Alfonso Rodríguez Santamaría, 7
Teléfono 91 564 02 77
Metro:  República Argentina / Santiago Bernabeu /  Concha de Espina

Holiday Gym
Plza. República Dominicana, 8
Teléfono 91 457 80 00
Metro:  Colombia

Votre-Ligne (gimnasio femenino)
C/Juan Ramón Jiménez, 45-47
Teléfono 91 359 14 36
Metro:  Cuzco

Votre-Ligne  (gimnasio femenino)
C/Profesor Waksman, 3-5
Teléfono 91 458 67 59
Metro:  Cuzco

CHAMBERÍ:
Acrópolis
C/Guipúzcoa, 11
Teléfono 91 534 94 89
Metro:  Cuatro Caminos

Gimnasio Club Deportivo Metropolitano
C/Aravaca, 7
Teléfono 91 553 60 70
Metro:  Guzmán el Bueno  (línea 6 salida C/Los Vascos)

Gimnasio Feijoo,
C/Feijoo, 16 
Teléfono 91 591 22 88
Metro:  Quevedo

Gimnasio Tu Imagen
C/Manuel Cortina, 5
Teléfono 91 593 85 17
Metro: Bilbao  (salida C/Luchana)

Palestra
C/Bravo Murillo, 5
Teléfono 91 448 98 22
Metro:  Quevedo / Canal / Iglesias
http://www.palestra.es

Metropolitán
C/José Abascal, 7
Teléfono 91 451 44 66
Metro:  Gregorio Marañón

Serrato
C/Pablo Iglesias, 50
Teléfono 91 534 20 29
Metro:  Cuatro Caminos

Sport Club Chamberí (precio especial si se va de parte de Lena)
C/Raimundo Lulio, 18 
Teléfono 91 448 04 60
Metro:  Iglesia (salida C/Sagunto)  Bilbao (salida C/Luchana)  Quevedo

CIUDAD LINEAL:
Gimnasio La Santé
C/Sámbara, 146
Teléfono 91 408 67 06
Metro:  Ciudad Lineal / Pueblo Nuevo

Gimnasio Pasos
C/Siena, 35
Teléfono 91 405 13 26
Metro:  Pueblo Nuevo

Gimnasio Pasos
C/Dr. Vallejo, 14 
Teléfono 91 377 33 91
Metro:  Pueblo Nuevo

Gimnasio Pasos
C/Zigia, 5
Teléfono 91 368 01 91
Metro:  Pueblo Nuevo

CONCEPCIÓN:
Gimnasio Muvia
C/Alcalde López Casero, 13
Teléfono 91 404 10 61
Metro:  El Carmen

FUENCARRAL:
Gimnasio Olimpo
Avda. Betanzos, 95
Teléfonos 91 738 28 62 / 91 738 96 33
Metro:  Herrera Oria

LATINA:
Gimnasio Unidos de Madrid
Glorieta Puerta de Segovia, 3
Teléfono 91 479 81 66
Metro:  Pº. de Extremadura

LEGAZPI:
Gimnasio Master Gym
Pº Santa María de la Cabeza, 157
Teléfono 91 560 08 04
Metro: Legazpi

MONCLOA:
Avanti Sport Centre
C/Isaac Peral, 14
Teléfono 91 544 83 20
Metro:  Moncloa
http://www.avanti.turincon.com

Body Up (gimnasio femenino)
C/Rodríguez San Pedro, 21
Teléfono 91 594 07 37
Metro: Argüelles

Class Fitness Club
C/Princesa, 3
Teléfono 91 559 20 45
Metro:  Moncloa

Gimnasio Argüelles
C/Andrés Mellado, 21
91 549 00 40
Metro:  Argüelles / Moncloa

MORATALAZ:
Gimnasio Adonai
Avda. Moratalaz, 181
Teléfono 91 437 20 08
Metro:  Vinateros / Artilleros

Gimnasio en Formas
Avda. Moratalaz, 40
Teléfono 91 437 88 27
Metro:  Estrella

NUEVOS MINISTEROS:
Body Factory
Calle Dulcinea, 4
Teléfono 91 536 37 54
Metro:  Cuatro Caminos / Nuevos Ministerios (Línea 6-salida C/Orense)

Gimnasio Muvia
C/Comandante Zorita, 48
Teléfono 91 572 19 35
Metro: Nuevos Ministerios /  Estadio Bernabeu

Holiday Gym
Plaza de Carlos Trias Bertrán
Teléfono 91 555 96 24
Metro:  Santiago Bernabeu

Mr. Gym
C/Comandante Zorita, 48
Teléfono 91 572 19 34
Metro: Nuevos Ministerios (salida C/Orense)

Zmork Center
Avda. General Perón, 25
Teléfono 91 555 51 50
Metro:  Santiago Bernabeu

PEÑAGRANDE:
Gimnasio Valhalla
C/Ramón Gómez Serena, 99
Teléfono 91 373 60 44
Metro: Lacoma

PUENTE de VALLECAS:
Gimnasio Barceló
C/Dr. Bellido, 16-18
Teléfono 91 477 95 93
Metro:  Entrevías

SALAMANCA:
Gimnasio Biarritz
C/Biarritz, 1-3
Teléfono 91 355 69 81
Metro:  Parque de las Avenidas

Gimnasio Femenino Hermosilla 
C/Hermosilla, 56
Teléfono 91 577 33 84
Metro:  Velázquez

Gimnasio Géminis
C/Marqués de Ahumada, 11, 1ºB
Teléfono 91 355 39 81
Metro:  Diego de León

Gimnasio Kolumnas
C/Doctor Esquerdo, 97
Teléfono 91 504 55 27
Metro:  Sainz de Baranda / O'Donnell

Gimnasio Laly Ruíz  (gimnasio femenino)
C/Lagasca, 101
Teléfono 91 563 48 69
Metro:  Diego de León

Gimnasio Laly Ruíz  (gimnasio femenino) 
C/General Pardiñas, 69
Teléfono 91 411 90 51
Metro:  Núñez de Balboa

Pardiñas 50 Sport Club
C/General Pardiñas, 50
Teléfono 91 309 14 57
Metro:  Núñez de Balboa
http://www.pardinas50.com

Podium Fitness & Sport Club
C/Marqués de Mondéjar, 26
Teléfono 91 361 26 89
Metro:  Manuel Becerra / Ventas

Training Gim
C/Don Ramón de la Cruz, 67
Teléfono 91 559 04 50
Metro:  Lista

Votre-Ligne  (gimnasio femenino)
C/Lagasca, 88
Teléfono 91 576 40 00
Metro:  Diego de León

TETUÁN:
Gym 50
C/Francisco Salas, 4
Teléfono 91 400 26 97

Gimnasio Barcelo
Dr. Bellido, 16-18
Teléfono 91 477 95 93

Gimnasio Cuzco
Pº de la Castellana, 133
Teléfono 91 556  05 83
Metro: Cuzco

Gimnasio Europea Workout
Pº Dirección, 19
Teléfono 91 459 23 90
Metro:  Franco Rodríguez

Gimnasio Vicar
C/Santiago Cordero, 17
Teléfono 91 733 32 92
Metro:  Valdeacederas

USERA:
Gimnasio Randori
C/José Bielsa, 7
Teléfono 91 476 27 66
Metro:  Usera (salida C/Amparo)

Gimnasio Satori
C/Perpetua Díaz, 37
Teléfonos 91 475 86 50 / 91 500 28 69
Metro:  Usera

VALLECAS:
Gimnasio Zeus
C/Sierra Bermeja, s/n
Teléfonos 91 477 18 84 / 91 478 75 24
Metro:  Portazgo

VILLA DE VALLECAS:
Gimnasio Hermanos Alonso
C/Fuentespina, 6
Teléfono 91 331 47 14
Cercanías:  Santa Eugenia

OTRO LISTADO DE GIMNASIOS:
http://www.topmadrid.com/es/Deportes/Gimnasios