 | Mariekelly apartments Hotel Crete | 3.0 star rating | 30 | Gouves |
 | Marie Kristin Hotel Crete | 3.0 star rating | 65 | Hersonissos |
 | Marigianna Hotel Crete | 3 Keys | 16 | Sissi |
 | Marilena Hotel Crete | 4.0 star rating | 212 | Amoudara |
 | Marilisa Hotel Crete | 3.0 star rating | 26 | Kokkini Hani |
 | Marilyn Apartments Hotel Crete | 2.0 star rating | 21 | Rethymnon |
 | Marina Beach Hotel Crete | 4.0 star rating | 396 | Gouves |
 | Marina Hotel Crete | 2.0 star rating | 22 | Matala |
| Marina Sands Hotel Crete | 3.0 star rating | | Aghia Marina |
| Marina Village Hotel Crete | 2.0 star rating | 32 | Sitia |
 | Marin Dream Hotel Crete | 3.0 star rating | 44 | Heraklion City |
 | Marirena Hotel Crete | 3.0 star rating | 54 | Amoudara |
 | Maritas Apartments Hotel Crete | 3.0 star rating | 15 | Aghia Marina |
 | Maritimo Beach Hotel Crete | 4.0 star rating | 130 | Sissi |
 | Marni Village Hotel Crete | 3.0 star rating | 120 | Hersonissos |
 | Mary Hotels Apartments Crete | 3.0 star rating | 26 | Rethymnon |
 | Mary Sofi Apartments Hotel Crete | 4 Keys | 12 | Stalis |
 | Matala Bay Apartments Hotel Crete | 3.0 star rating | 65 | Matala |
 | Matala Bay Hotel Crete | 3.0 star rating | 65 | Matala |
 | Matala Dimitris Villas and Hotel Crete | 3.0 star rating | 20 | Matala |
| Matamy Beach Hotel Crete | 3.0 star rating | 35 | Stalis |
 | Matheos Apartments Hotel Crete | 3.0 star rating | | Hersonissos |
 | Matzi Apartments Hotel Crete | 3 Keys | 22 | Chania City |
| Maxine Hotel Crete | 3.0 star rating | 54 | Aghia Gallini |
 | May Hotel Crete | 3.0 star rating | 76 | Rethymnon |
 | Mear Apartments & Studios Hotel Crete | 3.0 star rating | 8 | Paleochora |
| Mediterranea Apartments Hotel Crete | 3.0 star rating | 37 | Chania-Kato Daratso |
 | Mediterranean Sea Hotel Crete | 2.0 star rating | 8 | Paleochora |
 | Mediterranean Studios Hotel Crete | 3.0 star rating | 36 | Kissamos |
 | Mediterraneo Hotel Crete | 4.0 star rating | 305 | Hersonissos |
 | Medusa Hotel Apartments Crete | 2.0 star rating | 30 | Rethymnon |
| Megim Hotel Crete | 2.0 star rating | 23 | Paleochora |
 | Melissa Hotel Crete | 2.0 star rating | 19 | Matala |
 | Melissa Apartments Malia Hotel Crete | 3.0 star rating | 16 | Malia |
 | Melpo Hotel Crete | 2.0 star rating | 40 | Hersonissos |
 | Memory Hotel Crete | 3.0 star rating | 51 | Hersonissos |
 | Menia Beach Hotel Crete | 3.0 star rating | 95 | Chania-Kato Daratso |
 | Meropi Hotel & Apartments Crete | 4.0 star rating | 96 | Malia |
| Metohi Georgila Hotel Crete | 4 Keys | 6 | Chania City |
| Metohis House Hotel Crete | 3.0 star rating | | Heraklion City |
 | Metropol Sea Golden Bay Hotel Crete | 3.0 star rating | 200 | Georgioupolis |
| Michales Studios And Apartments Hotel Crete | 2.0 star rating | 1 | Kolymbari |
 | Michele Marie Apartment Hotel Crete | 2.0 star rating | 12 | Aghia Pelagia |
 | Mika Villas Hotel Crete | 3 Keys | 60 | Hersonissos |
| Mikes Beach Apartments & Studios Hotel Crete | 3.0 star rating | 17 | Anissaras |
 | Mikes Studios & Apartments Hotel Crete | 3.0 star rating | 23 | Maleme-Chania |
| Mikri Poli Hotel Crete | 5.0 star rating | 253 | Makrigialos |
 | Mikro Village Hotel Crete | 3.0 star rating | 51 | Aghios Nikolaos |
 | Mimoza Hotel Crete | 3.0 star rating | 24 | Aghia Marina |
| Mina Apartments Hotel Crete | 4.0 star rating | | Malia |