Mihalis Apartments can be found on 1866 Street in Malia, close to Malia Port and some lovely restaurants and taverns.
The town centre is approx 10 mins walk away, so an ideal place to stay if you want a peaceful holiday, but close enough to enjoy all the amenities that Malia has to offer.