"Yamba Locals .... and what a place!" Jasmine captioned the post on her Instagram.
The former Today show host shared another photo just a few days ago, from the start of their travels.
"Road trip with the whanau. Bags being In the back," he captioned the pic. 'Whanau' is a Māori language word for extended family.
Channel Nine recently announced that the 44-year-old would be leaving the show after 14 years.
'Nine and Karl Stefanovic have agreed it is time for him to step off the Today Show. Karl remains on contract with the network and will continue to host This Time Next Year, which records in February,' Darren Wick, Director of News and Current Affairs at Channel Nine, said in the statement.
'For over 14 years Karl has been at the centre of the Today Show bringing his unique personality and perspective to the day’s news and current affairs.
'An announcement on the new line up and format of the Today Show will be made in the coming weeks.'