Copyright dailymail

Albanese and fiancée Jodie Haydon visited Palau A photo shows them on an eco-tour READ MORE: Anthony Albanese's secret holiday destination is revealed By ZAK WHEELER, NEWS REPORTER, AUSTRALIA and NICK WILSON, NEWS REPORTER Published: 14:12 BST, 25 October 2025 | Updated: 14:32 BST, 25 October 2025 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 with 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 to which 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 national carrier 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 PM put his feet up 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 PM'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, he 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.' Share or comment on this article: What Anthony Albanese and fiancée Jodie Haydon REALLY did on their holiday - after rumours swirled they were set to tie the knot on the island paradise Add comment