Location. Malemi Hotel is a beachfront hotel located in Mithimna's Skala Kallonis neighborhood. Hotel Features. Malemi Hotel features a restaurant, a beach bar, and a poolside bar. Recreational amenities include an outdoor pool, a spa tub, a sauna, and a fitness facility. Wireless Internet access (surcharge) is available in public areas. A total renovation of this property was completed in 2006. Guestrooms. Air conditioned guestrooms at Malemi Hotel feature hair dryers.