Pada Mei, cuaca Alexandroupolis biasanya hangat. Suhu tinggi harian rata-rata pada Mei adalah sekitar di atas nol. Rata-rata, Alexandroupolis memiliki , , dan pada Mei. Hujan biasanya ringan. Mei dianggap waktu paling baik untuk mengunjungi Alexandroupolis.