El Athina Palace ocupa un edificio de estilo arquitectónico contemporáneo y con vistas al mar en la localidad de Mades. En sus instalaciones hay 3 piscinas, una bañera de hidromasaje, una zona de playa privada, un restaurante y diversos bares. Las habitaciones disponen de conexión WiFi gratuita, están decoradas con buen gusto y cuentan con aire acondicionado, TV por cable, caja fuerte, radio, nevera pequeña y baño con artículos de aseo gratuitos y secador de pelo. Algunas habitaciones tienen balcón o terraza con vistas al mar o al interior. El restaurante del Athina Palace sirve platos de cocina local e internacional, y ofrece vistas panorámicas en las zonas de comedor interior y exterior. El bar principal, así como los bares de la playa y de la piscina, sirven bebidas y refrescos. El establecimiento cuenta con instalaciones deportivas como pistas de tenis con iluminación, una pista de baloncesto y centro de fitness, además incluye billares y mesas de ping pong. El establecimiento ofrece conexión WiFi gratuita en el vestíbulo. El Athina Palace se encuentra a 5 km de la pequeña localidad de Agia Pelagia, a 15 km de la ciudad de Heraclión, y a 17 km del aeropuerto internacional de Heraclión.