Chaya Sulaiman adalah merupakan Ketua Wanita UMNO Kalabakan, Sabah.
Beliau telah bertanding pada Pilihan Raya negeri Sabah 2020 tetapi tewas kepada calon Parti Warisan Sabah, Rina Jainal dengan majoriti 10 undian.
Abangnya, Ma'mun Sulaiman adalah bekas pemimpin UMNO di Sabah yang menyertai Parti Warisan Sabah, selepas penubuhannya untuk bertanding menentang Barisan Nasional pada Pilihan raya umum Malaysia 2018 yang lalu.