'They looked really close, like a couple', an onlooker told the publication.
'If she's with him, she's definitely upgraded from Nick!'
The beleaguered Bachelor meanwhile has been keeping things low-key in PNG.
However, in an interview with The Project which aired after the Bachelor’s somewhat dissatisfying finale, Nick Cummins hinted there were feelings between himself and Brooke.
‘The eyes don’t lie... there was something left unsaid, there were a lot of emotions left swirling around. She got away in that regard,’ he admitted.
Despite admitting that he had hurt the final four girls with his decision, Cummins says he has no regrets about his time on the show.
‘No — as far as I had control, I wouldn’t do anything differently,' he said. 'From what was in my grass, I’m happy.’
As for Brooke, the brunette beauty appears to have bounced back from her reality TV stint.
Showing off a new look to her Instagram page on Wednesday, Brooke thanked the ‘pretty incredible’ people she met through her Bachelor experience.
‘Thankful for my lucky stars to have met some pretty incredible ladies throughout the bachie experience Including this gem @sandraglmakeup who spoilt me hard this morning, to mixing my own personalised foundation to gifting me with special little goodies, then on top of that to do both my hair & makeup you’re too beautiful, you special lady,’ Brooke shared.