Paya merupakan sebuah mukim yang terletak di Perlis, Malaysia. Sebelum era pembangunan kawasan padi selepas Perang Dunia Kedua, kebanyakan kawasan rendah ditenggelami air. Disebabkan ini, timbullah kawasan yang dinamakan Hutan Gelam, Air Hitam dan Paya. Paya di Perlis dinamakan sebab ada kawasan yang ditenggelami air.[perlu rujukan]