Malia ha una spiaggia mozzafiato situata di fronte alla città, che può diventare abbastanza affollata. Per coloro che preferiscono un’esperienza più tranquilla, la spiaggia di Potamos si trova a est del porto ed è molto meno affollata, ma comunque ben organizzata. Questa spiaggia si trova vicino al sito archeologico di Malia ed è delimitata da diversi hotel con piccole calette. L’area è di grande importanza ambientale, con canne e una variegata gamma di uccelli che abitano la zona umida. Il fiume che sfocia nella spiaggia di Potamos è alimentato dall’acqua del Monte Selena e le numerose sorgenti di acqua dolce nel mare rendono possibile bere l’acqua del mare. I visitatori di Potamos potranno anche cogliere la vista delle liliacee di sabbia in autunno e delle capre che scendono dalle pendici della montagna per fare un tuffo nel mare.