Paula menikah pada tanggal 3 Desember 1970 dengan seorang politikus Indonesia yakni Bobby Suhadirman (10 Januari 1952 – 14 Juli 20211952–2021) yang merupakan putra dari pendiri [[Partai Golongan Karya]] yaitu [[Suhardiman]] (16 Desember 1924 – 13 Desember 20151924–2015).<ref name=":0">{{Cite book|date=1970|title=Aktuil|pages=14|url-status=live}}</ref> Namun pernikahan mereka berakhir dengan perceraian pada tahun 1973, dari pernikahan tersebut mereka dikaruniai seorang putri yang bernama Yasmina Mesguita Mathilda (lahir 1971).<ref name=":0" />
Paula kembali menikah dengan sutradara Indonesia yakni [[Wim Umboh]] (26 Maret 1933 – 24 Januari 19961933–1996) pada tanggal 24 Mei 1974 di [[Daerah Khusus Ibukota Jakarta|Jakarta]],<ref>{{Cite news|date=1974-04-24|title=MENIKAH - WIM UMBOH|work=Kompas|access-date=2022-06-22}}</ref> Namun pernikahan mereka juga berakhir dengan perceraian pada tahun 1982. Dari pernikahannya tersebut mereka dikaruniai seorang putri yang bernama Ellen Thelma Umboh yang juga merupakan ibu dari aktor [[Stefan William]] (lahir 11 Agustus 1993).
Setelah bercerai dengan Wim, Paula kemudian masuk [[Islam]]. Ia kemudian menikah untuk yang ketiga kalinya dengan seorang pengusaha dan politikus Indonesia yakni [[Adiwarsita Adinegoro]] (lahir 19 Maret 1946), yang juga merupakan putra dari seorang sastrawan terkenal Indonesia yaitu [[Adinegoro|Djamaluddin Adinegoro]] (lahir 14 Agustus 1904 – 8 Januari 1967).<ref name=":1" /> Pernikahan mereka berakhir dengan kematian Paula pada tanggal 16 Januari 1993, dari pernikahannya tersebut mereka dikaruniai dua orang putra yang bernama Ismail Adinegoro dan Akbar Adinegoro.<ref name=":1" />
