See...
http://www.malia.co.uk/oasisapartments
http://www.malia-uncovered.com/Forums/topic.asp?TOPIC_ID=28
and it's on a map:
http://www.club18-30.com/resorts_maps.php?resort=Crete
It's on the Club 18-30 website, but I can't give you a direct address. They say:
With an excellent location, slap bang in the centre of Malia, a fantastic pool (including Jacuzzi!) and superb atmosphere, the Oasis is the ideal unit to experience all Malia has to offer - namely sun, sand, sea and loads of great bars! The excellent pool bar serves snacks throughout the day and with the lively Oasis bar at the front of the unit, the nightlife literally begins on your doorstep.
Traditional, basic studios with kitchenette and balcony sleep 2, all have private facilities. Safe in room (payable locally).
Main nightlife - 10m,Nearest beach - 525m
Beach Road, Malia, Crete
HTH, Marion