Gampong Paya Laba merupakan sebuah gampong yang baru tumbuh/pemekaran dari gampong induk yaitu Gampong Sapik, tepatnya diresmikan pada hari Selasa tanggal 19 Bulan 11 Tahun 2014, Gampong Paya Laba terletak pada sebelah selatan gampong Sapik dan berbatasan langsung dengan daerah Kecamatan Kluet Selatan pada sisi sebelah selatannya. jadi Gampong Paya Laba sebagai gampong Yang baru lahir akan menjadi pintu gerbang masuk untuk daerah Kecamatan Kluet Timur, Gampong Paya Laba terletak di kemukiman Perdamaian Kecamatan Kluet Timur Kabupaten Aceh Selatan yang berjarak 5 Km dari pusat kecamatan. Luas wilayah Gampong Paya Laba adalah ± 5.000 M/segi, yang terbagi kedalam 4 Dusun yaitu Dusun Mesjid, Dusun Balai Gading, Dusun Kubang Gajah, Dusun Kilat Fajar dengan jumlah penduduk ± 1.120 jiwa yang mayoritas penduduknya bermata pencaharian sebagai petani/pekebun, hanya sebagian kecil saja yang pedagang dan sebagai Guru PNS / Honorer dan PNS di kantor pemerintahan