Dayang Madinah Tun Abang Openg adalah seorang senator Malaysia mulai 11 Julai 2010. Beliau merupakan Naib Ketua Pergerakan Wanita Parti Pesaka Bumiputera Bersatu (PBB). Dayang Madinah merupakan usawan wanita yang berjaya. Beliau merupakan wanita Melayu pertama dari Sarawak yang dilantik sebagai senator.