The publication revealed that German police were called by the former reality star following the break-up.
Jewel, 35, was forced to turn to the Australian embassy after she was 'unable to pay for her own flight home,' the Daily Mail reports.
A source close to the This Goddess Means Business author confirmed her relationship with Patrick had ended, claiming: 'The cruise was too much too fast for both of them.'
'Things reached breaking point on Saturday night when they had an almighty row -with Tracey moving into a separate hotel room to calm down.'
'Patrick officially ended things and Tracey was then left to arrange her own return travel back home to Australia alone after they split.'
'But she hadn't taken any money with her on the trip and was left stranded. The last friends heard she'd filed a complaint with the police was waiting for the Australian embassy to open on Monday so she could figure out what to do.'
Patrick and Tracey confirmed their relationship in an exclusive interview with WHO in May, revealing they had previously dated before her stint on Channel Nine's Married At First Sight.
'We've always been in each other's lives since we met and we are very happy to come back to each other,' Patrick told the publication.
She added: 'When you do [Married At First Sight], you can get confused with what is real-life and what isn't. I know Patrick is real but I couldn't say the same for Sean and Dean.'
Tracey is yet to comment on Daily Mail's report.
This article originally appeared on New Idea.