Sekolah Kebangsaan Paya Redan adalah sekolah bantuan kerajaan yang terletak di Paya Redan, Melaka. Sekolah ini ditubuhkan pada 15 Januari 1952. Keluasan keseluruhan sekolah ini adalah 1.5 ekar. Jarak antara sekolah ini dengan bandar Melaka adalah lebih kurang 12 km. Sekolah ini berada dibawah Pejabat Pendidikan Daerah Melaka Tengah.