It is a ten minute walk to beach and shops which suited us . Marie Mellie apartments are a good budget option for a stay in Malia.