Välibasseini ja päikeseterrassiga Sunshine Boutique Hotel asub Malias rahulikus paigas. Külalised saavad nautida kohapealset baari. Kõikides tubades on konditsioneer ja lameekraaniga televiisor.
Hotellil Zephyros Beach on lamamistoolidega välisbassein ja panoraamvaade Egeuse merele. Malia asub 3 km kaugusel. Konditsioneeriga tubadel on rõdu.
Enorme Ammos Beach Resort asub Malias, mõne sammu kaugusel Malia rannast. Kohapeal on restoran, tasuta eraparkla ja baar. Selles viietärnihotellis on turismiinfo ja pakihoid.
Malia Bay asub 1 km kaugusel Minose paleest ja pakub majutust elegantsetes rõdu või terrassiga tubades. Kahe basseiniga hotelli juurest pääseb otse Mália liivaranda.
See kohaliku arhitektuuriga kooskõlas ehitatud kolmetärnihotell asub mugavalt Malia Beachi tänaval. Tegemist on pereettevõttega.
Ilios Malia Hotel Resort asub Malias, vähem kui 1 km kaugusel Malia rannast. Kohapeal on hooajaline välibassein, tasuta eraparkla, aed ja ühine puhkeruum.
Külalislahke ja sõbralik Sunvillage Malia Boutique Hotel and Suites asub ainult 2-minutilise jalutuskäigu kaugusel Mália kuldsest liivarannast.
Stalíse erarannal paiknev Cactus Beach Hotel pakub merevaatega terrassi ja suuri tube. Külalised saavad kasutada tenniseväljakut, välibasseini ja terviseklubi.
Country Hotel Velani asub maapiirkonnas, 2 km kaugusel Avdou külast. Majutusasutus paikneb 35 000 m2 suurusel maa-alal. Majutusruumidest avaneb panoraamvaade Lagada orule.
Lopsaka aiaga ümbritsetud hotell Malia Holidays asub Kreetal, Malia rannast umbes 800 meetri kaugusel. Hotellil on avar ja vaba kujuga bassein koos päikeseterrassiga.