Localizado apenas a 20 metros da praia em Maleme, o Mythos Beach Hotel oferece acomodações auto-suficientes com varanda privada. Os hóspedes dispõem de acesso gratuito à piscina da propriedade parceira. O acesso Wi-Fi é gratuito em todas as áreas. Os estúdios, maisonettes e apartamentos climatizados do Mythos Beach desfrutam de vistas sobre as Montanhas Brancas ou o Mar de Creta e a piscina. Cada um inclui uma kitchenette e uma área de estar com televisão LCD por satélite. No snack-bar local os hóspedes podem desfrutar do pequeno-almoço, bem como de refeições ligeiras e de bebidas refrescantes. Também dispõe de serviço de quartos. A uma curta distância, os hóspedes podem encontrar cafés e bares à beira-mar, enquanto espreguiçadeiras e guarda-sóis gratuitos estão disponíveis na praia. O Aeroporto de Chania encontra-se a 35 km do hotel. A animada aldeia de Platanias está a 6 km. Está disponível estacionamento gratuito no local.