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.
See viietärnikuurort asub kaunis mereäärses Sissi külas. Kohapeal on uhke mageveebassein koos kiudoptilise valgustusega. Lisaks on olemas uusima sisseseadega spaa, kus on sisebassein.
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.
Hooajalise välibasseini ja terrassiga Stelios Gardens asub Málias, 30 km kaugusel Heraklio linnast. Kohapeal on restoran ja suupistebaar. WiFi-ühendus ja eraparkla kasutamine on tasuta.
Baari ja tasuta Wi-Fi-ga majutusasutus 24 Seven Boutique Hotel asub Malia kesklinnas, vaid 400 m kaugusel Malia Stripist. Majutusasutuses on ööpäev läbi avatud vastuvõtt ja restoran.
„Kõik hinnas” hotell Grecotel Meli Palace asub privaatsel liivarannal, Sissi külast 2 km kaugusel. Hotellis on kaks restorani, kaks tenniseväljakut ja bassein.
Maria Rousse asub Malias, 1,4 km kaugusel Malia rannast. Kohapeal on hooajaline välibassein, tasuta eraparkla, aed ja ühine puhkeruum.
Malias asuval hotellil Pasiphae on hooajaline välibassein, aed, ühine puhkeruum ja baar. Selles kolmetärnihotellis on turismiinfo ja pakihoid. Majutusasutus pakub lennujaamatransporti ja autorenti.
Drossia Residenza asub 200 meetri kaugusel Kreeta parimast rannast, mis on Malia peamine liivarand.
Viietärnihotell High Beach asub ideaalses paigas otse rannal, vaid 200 meetri kaugusel Malia linnast ja selle elavast ööelust.