Bratholm ble gift med økonom og byråsjef Petter Nore i 1983. Ekteskapet ble oppløst i 2006. I 2009 ble hun gift med journalist Joar Hoel Larsen.