Snapshots of the secretive holiday taken by Anthony Albanese and his fiancée Jodie Haydon have been revealed by a tour operator in the western Pacific.
The pair jetted to the island nation of Palau last week in what is believed to be the Prime Minister’s first private holiday since taking office in 2022.
Albanese had requested a seven-day news blackout for security reasons; however, the embargo ended on Sunday after which details of his trip began to emerge.
This included a video posted on social media by eco-tour kayaking business, Paddling Palau, which featured swimming dugongs and several VIPs.
With Louis Armstrong’s What A Wonderful World playing over a slideshow, a rosy-faced Albanese in bright board shorts and a grinning Ms Haydon could be seen posing with the President of Palau and his wife.
‘President Surangel Whipps Junior and First Lady Valery Whipps joined Australian PM Anthony Albanese and his fiancée Jodie for a Paddling Palau adventure,’ the post said on Thursday.
‘They witnessed over 20 dugongs – a heartwarming sign of Palau’s successful conservation efforts led by past and present leaders.’
A user commented that they were glad the group saw the dugongs, which are often called sea cows. The company replied: ‘The leaders need to enjoy the fruits of their hard work and dedication.’
Anthony Albanese and Ms Haydon were pictured smiling with Palau’s President and First Lady on an eco-tour run by a kayaking business in Palau
The couple had jetted off to the island country of Palau for the Prime Minister’s first private holiday since he took office in 2022. They are pictured on a separate, official trip to Perth in 2022
Albanese and Ms Haydon had flown economy on a six-hour direct Qantas flight from Brisbane to Koror, Palau, dubbed the ‘Palau Paradise Express’.
The airline first launched the direct flight to Palau in December 2024 under a contract awarded to the airline by the federal government.
While the trip was privately funded, Qantas offers subsidised flights to the remote island to promote tourism in the region.
The trip came at a tumultuous time for Treasurer Jim Chalmers, who walked back a key campaign promise – super earnings tax reform – while the Prime Minister luxuriated a few thousand kilometres away.
It is unclear why Albanese chose to coincide the announcement with his first overseas trip in years, but it allowed him to avoid questions altogether.
The holiday also sparked speculation that Albanese and Ms Haydon were jetting off to get married, after the pair revealed in February they would tie the knot by year’s end.
‘It will be small, intimate. Possibly outdoors, in the second half of this year, with our family and loved ones,’ Ms Haydon told Australian Women’s Weekly at the time.
‘And you can be sure (pet cavoodle) Toto will make an appearance.’
During the tour, the leaders and their partners saw dugongs, which are often called sea cows
Albanese and Ms Haydon are due to get married before the end of the year but details remain scarce. During a visit to the Northern Territory’s Red Centre, the Prime Minister dodged questions about whether he would ‘honeymoon’ near Uluru
However speculation was put to rest when the Prime Minister’s office confirmed the couple would not be getting married overseas during their holiday.
There may have been no word about the impending nuptials during the getaway, but that has not stopped Albanese from facing questions in Australia.
On Saturday afternoon, the Prime Minister visited the Northern Territory’s Red Centre to mark 40 years since the giant rock known as Uluru was handed back to the Anangu people, a symbolic high point for Aboriginal land rights.
During the press conference, he was pressed for details of his upcoming marriage when a journalist suggested the national park was a ‘great place for a honeymoon’.
Albanese laughed while dismissing the question, adding: ‘With due respect, good try on the exclusive.’
‘I’m very pleased to be accompanied here by Jodie Haydon, my fiancée, and we’ll be doing that bit (honeymoon) privately,’ he said.
