Hipkins will travel to Canberra on February 7, but will only spend a few hours on the ground, flying back to New Zealand later the same day.
New Zealand prime ministers have typically tried to establish an early, strong relationship with their Australian counterparts.
Hipkins’ predecessor, Jacinda Ardern, was the first foreign leader to visit Australia after Albanese became Prime Minister last year. She visited him in Sydney in June 2022.
There is plenty on the agenda for Hipkins’ meeting with Albanese - particularly deportations and pathways to citizenship.
Albanese, who leads Labour’s sister party, Australian Labor, has reset relations with New Zealand after they reached a low point under his predecessor Scott Morrison.
The Australian Government is relooking at the way it applies its 501 deportation policy, under which waves of people with criminal records have been sent to New Zealand.
The extent of a reset on that policy is unclear. Albanese has said the policy itself will remain.
He paid tribute to Ardern in a tweet, after she announced she would resign.
“Jacinda Ardern has shown the world how to lead with intellect and strength.
“She has demonstrated that empathy and insight are powerful leadership qualities.
“Jacinda has been a fierce advocate for New Zealand, an inspiration to so many and a great friend to me,” Albanese wrote.