Property Location When you stay at Mistral Hotel in Malia, you'll be near the beach and convenient to Palace of Malia and Stalis Beach. This hotel is within the vicinity of Lychnostatis and Star Beach Water Park.Rooms Make yourself at home in one of the 35 guestrooms. Complimentary wireless Internet access is available to keep you connected. Bathrooms have showers and hair dryers.Rec, Spa, Premium Amenities Enjoy the recreation opportunities such as a seasonal outdoor pool or make use of other amenities including complimentary wireless Internet access.Dining Quench your thirst with your favorite drink at a bar/lounge. Breakfast is available daily for a fee.Business, Other Amenities Featured amenities include a 24-hour front desk and coffee/tea in the lobby.