It's thought the Twilight pair have been struggling with the distance as Robert Pattinson films new flick The Rover, leaving Kristen planning a last-ditch attempt to get them back on track.
Sources say Kristen is missing Rob 'incredibly' and feels talking face-to-face with the actor is the only way to straighten things out.
One insider told Radar Online: 'Kristen is planning to travel to Australia to see Robert, she’s missing him incredibly.
'She thinks his interest in their reconciliation is waning the longer they’re apart – so Kristen’s trying to save what they have left.
They added: 'Robert’s been busy filming and hasn’t been able to give Kristen as much time as she liked. It’s been especially difficult to stay in touch because of the 18 and half hour time difference between Los Angeles and Adelaide.
'Their relationship is hanging by a thread, so she thinks that visiting him in Oz may help them stay together. That said, I think she may be clinging on to something that isn’t what she actually thinks it was.
Earlier this month, it was revealed Robert Pattinson and Kristen Stewart are struggling to cope with their long distance relationship, which has meant the couple have barely been speaking.
It's thought the time difference between Los Angeles and Hammond, South Australia where Robert Pattinson is filming leaves they unable to get to the phone at the same time, with the formally inseparable couple resorting to texts.
'The time difference is 18-and-a-half hours between Los Angeles and Adelaide, where Robert is, so it’s proving a difficulty for them to speak to each other regularly and easily,' a source told Perez Hilton.
'Robert is often starting his working day when Kristen is busy, and vice versa. And he’s not the best at sending texts, or keeping in touch in the first place.'
WATCH: Robert Pattinson and Kristen Stewart's best moments…
What do you think of Kristen's plan to save her relationship with Robert Pattinson? Let us know in the comments box below…