 | Mainare Playa by CheckIN Hoteles Costa del Sol | 4.0 star rating | 106 | Fuengirola |
 | Manilva Green Hotel Costa del Sol | 3 Keys | 134 | Manilva |
 | Mansión Mirador BahÃa de Málaga - Three Bedroom Hotel Costa del Sol | Without Official Category | | Rincón de la Victoria |
 | Marbella Beach Club Hotel Costa del Sol | 3.0 star rating | 1 | Marbella |
 | Marbella Club . Hotel Costa del Sol | 4.0 star rating | 137 | Marbella |
| Marbella Inturjoven Youth Hostel Hotel Costa del Sol | 3.0 star rating | 62 | Marbella |
 | Marbella Old Town - Two Bedroom Hotel Costa del Sol | Without Official Category | | Marbella |
 | Marbella Playa Hotel Costa del Sol | 4.0 star rating | 331 | Marbella |
 | Marconfort Beach Club Hotel Costa del Sol | 4.0 star rating | 260 | Torremolinos |
 | Marconfort Griego Hotel Costa del Sol | 4.0 star rating | 414 | Torremolinos |
 | Maria Cristina Hotel Costa del Sol | 2.0 star rating | 27 | Rincón de la Victoria |
 | Maria Ii - Two Bedroom Hotel Costa del Sol | Without Official Category | | Marbella |
 | Marina Bay - Two Bedroom Hotel Costa del Sol | Without Official Category | | Casares |
 | Marina Golf Hotel Costa del Sol | 2 Keys | 17 | Benalmadena |
 | Marinas de Nerja Hotel Costa del Sol | 4.0 star rating | 216 | Nerja |
 | Marinas De Procusan - One Bedroom Hotel Costa del Sol | Without Official Category | | Algarrobo Costa |
 | Marina Turquesa Hotel Costa del Sol | 3 Keys | 20 | Nerja |
 | Marriot's Marbella Beach Resort Costa del Sol | 4.0 star rating | 288 | Marbella |
 | Marriot's Playa Andaluza Hotel Costa del Sol | 4 Keys | 71 | Estepona |
 | MB Boutique hotel Hotel Costa del Sol | 3.0 star rating | 26 | Nerja |
 | Medina del Zoco Hotel Costa del Sol | 3.0 star rating | | Mijas Costa |
| Medina Paloma - Three Bedroom Hotel Costa del Sol | Without Official Category | | Nerja |
 | Mediterraneo Hotel Costa del Sol | 3 Keys | 39 | Nerja |
| Mediterraneo Carihuela Hotel Costa del Sol | 3.0 star rating | 36 | Torremolinos |
 | Mediterraneo Real Hotel Costa del Sol | 3 Keys | 86 | Fuengirola |
 | Melia Costa del Sol Hotel | 4.0 star rating | 540 | Torremolinos |
 | Melia Marbella Banus Hotel Costa del Sol | 4.0 star rating | 200 | Marbella |
 | Mena Plaza Hotel Costa del Sol | 2.0 star rating | 34 | Nerja |
 | Miguel Angel Hotel Costa del Sol | 1 Key | 18 | Estepona |
 | Miguel Ariza - Two Bedroom Hotel Costa del Sol | Without Official Category | | Algarrobo Costa |
 | Mimosas Banus Hotel Costa del Sol | Aparthotel 4* | 15 | Marbella |
 | Minerva Jupiter Hotel Costa del Sol | 2 Keys | 800 | Benalmadena |
| Mirador de Carvajal . Hotel Costa del Sol | Vacationals Turistics Houses | | Benalmadena |
 | Miraya Beach Hotel Costa del Sol | 2.0 star rating | 21 | Torre del Mar |
 | Molino de Santillan Hotel Costa del Sol | 4.0 star rating | 21 | Rincón de la Victoria |
 | Monarque El Rodeo Hotel Costa del Sol | 3.0 star rating | 100 | Marbella |
 | Monarque Fuengirola Park Hotel Costa del Sol | 4.0 star rating | 391 | Fuengirola |
 | Monarque Sultan Hotel Costa del Sol | 4.0 star rating | 76 | Marbella |
 | Monarque Torreblanca Hotel Costa del Sol | 4.0 star rating | 200 | Fuengirola |
 | Montecarlo - Five Bedroom Hotel Costa del Sol | Without Official Category | | San Pedro |
 | Monte Paraiso - Two Bedroom Hotel Costa del Sol | Without Official Category | | Mijas Costa |
 | MS Alay Hotel Costa del Sol | 3 Keys | 68 | Benalmadena |
 | Muthu Grangefield Oasis Hotel Costa del Sol | 4 Keys | 155 | Mijas Costa |
 | Myramar Fuengirola Hotel Costa del Sol | 3.0 star rating | 229 | Fuengirola |
 | MY VILLA MARBELLA ALEXANDRA BOUTIQUE HOTEL Hotel Costa del Sol | Villa | 8 | Benahavis |
 | Nasas 2 - Four Bedroom Hotel Costa del Sol | Without Official Category | | Rincón de la Victoria |
 | Natali Torremolinos Hotel Costa del Sol | 3.0 star rating | 415 | Torremolinos |
 | Navigolf - Three Bedroom Hotel Costa del Sol | Without Official Category | | Mijas Costa |
 | N-CH Hotel Costa del Sol | 2.0 star rating | 40 | Torremolinos |
 | Nerja Club Hotel Costa del Sol | 3.0 star rating | 102 | Nerja |