Hotel Gramatikakis is a fantastic Freestyle favourite - you can hit the lively strip of bars and clubs which line the beach at Malia, safe in the knowledge that when it all gets a bit much your room and, more importantly, your bed is a short walk down the road.
When you have finally regained your senses and refueled with a bit of breakfast you can step directly from the hotel bar onto the beach - pretty handy eh?
Web search