Ungefähr 9 Fußminuten vom Paralia Mallion entfernt gelegen, bietet das 2-Sterne-Hotel Alexandra Rooms Malia 12 Zimmer an. Die Pension bietet den Gästen auch WLAN im ganzen Gebäude an.

Das Hotel liegt in 250 Meter Entfernung vom Meropi Aqua Park und nahe dem Malia Beach Hotel. Die Unterkunft befindet sich in ca. 15 Gehminuten Entfernung vom Strand Nisos Beach. Der Potamos Strand ist ungefähr 3 Kilometer vom Alexandra Rooms Malia entfernt.

Alle Zimmer bieten ein Bügeleisen/Bügelbrett und eine Klimaanlage sowie einen Balkon und einen Essbereich. Neben einer getrennten Toilette und einer Dusche zählen auch ein Haartrockner und Handtücher zur Ausstattung des Badezimmers.

Zu den gastronomischen Einrichtungen gehört vor allem eine Lounge- Bar. Das Restaurant Taverna Paradise mit griechischen Speisen ist ca. 5 Gehminuten von vom Hotel entfernt.