Hal itu buat Kalina tiga kali gagal membangun bahtera rumah tangga. Pernikahan pertama Kalina berlangsung pada 2005. Ia dinikahi oleh Deddy Corbuzier. Hubungan mereka bertahan selama 8 tahu. Di tahun 2013, keduanya resmi bercerai setelah dikaruniai satu orang anak.
Kemudian pada 2017, Kalina menikah dengan Hendrayan. Pernikahan tersebut hanya berjalan 10 bulan dan kemudian Kalina melayangkan gugatan cerai.