Photos from a private getaway featuring Anthony Albanese and his fiancée, Jodie Haydon, have surfaced, courtesy of a tour operator in the western Pacific region.

The couple recently traveled to the island nation of Palau, marking what is believed to be the Prime Minister’s first personal vacation since assuming office in 2022.

For security reasons, Albanese had requested a media blackout lasting seven days, which concluded on Sunday, allowing trip details to start coming to light.

Among the revelations was a social media video shared by the eco-tour company Paddling Palau, showcasing activities like swimming with dugongs alongside several VIPs.

Set to the tune of Louis Armstrong’s “What A Wonderful World,” the slideshow featured a cheerful Albanese in vibrant board shorts and a smiling Ms. Haydon. They were pictured alongside the President of Palau and his wife.

The post on Thursday read, “President Surangel Whipps Jr. and First Lady Valery Whipps joined Australian PM Anthony Albanese and his fiancée Jodie for a Paddling Palau adventure.”

‘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.’