Anthony Albanese Jodie Haydon holidays in the Broome just 11 weeks into the job as prime minister

Anthony Albanese has been living it up on holiday with his partner Jodie Haydon just 11 weeks into the job as he is spotted kayaking, admiring artwork and eating at a fancy oyster bar.

The prime minister revealed last Friday that he’d be taking a break for the first time since being voted into office in May, with Richard Marles taking the reigns over while he’s away.

Mr Albanese never divulged where he was heading during his time off but emphasised that he would remain in Australia. 

The pair first enjoyed a romantic dinner at the fancy Sydney Cove Oyster Bar at Cable Beach on Sunday night, in the remote Western Australian town of Broome. 

The seafood restaurant uploaded a photo to their Facebook page of Mr Albanese standing alongside restaurant staff and wrote about the ‘pleasurable’ experience they had hosting him.

‘Last night we had the pleasure of having the Australian Prime Minister Anthony Albanese and his partner Jodie Haydon joining us for a romantic dinner on the outside deck,’ the post read.

The restaurant explained that Mr Albanese and Ms Haydon were well aware of the restaurant’s huge move from Circular Quay in Sydney to Broome last year, which included 17 staff members personally moving to the west coast.

‘Much to our surprise they knew about our story and the move from Circular Quay to Broome.’

After the couple’s dinner, the prime minister ‘politely offered’ to take a quick photo with the staff.

‘I must say I love how these Broome local kids have started as dish hands, oyster shuckers and then last night were cooking for the Prime Minister,’ the restaurant’s post concluded.

The prime minister was next seen with Ms Haydon observing local artworks at the Art Above exhibition on Monday.

The couple went to the Art Above the 26th exhibition on Monday and observed a variety of different artworks (pictured, Mr Albanese with Kimberley Arts Network secretary Clancy McDowell)

The exhibition wrote in a social media post they had the ‘great pleasure’ of showing Mr Albanese and Ms Haydon (pictured) around the gallery. Artist Naomi Hatherley described the couple as ‘humble, curious and kind’ 

He also gave an impromptu speech about the importance of art in society and different communities.

The Kimberley Arts Network shared a photo of a relaxed Mr Albanese just before he commenced his speech, while chatting with the organisation’s secretary Clancy McDowell.

‘Last night we had the great pleasure of showing @albomp and Jodie Haydon around the exhibition and talking about the amazing diversity of art practice here in the Kimberley,’ the Kimberley Arts Network wrote in a post to social media.

Artist Naomi Hatherley, who was at the event presenting her work, said in a post: ‘Well… it’s not every day you get to yarn to the PM about your art, women’s footy and your story of how it all began.’

She added that Mr Albanese and Ms Haydon ‘were perfectly humble, curious and kind – and so generous with their time to engage with all of our KAN artists’.

The couple (pictured) went kayaking on Tuesday morning along the Broome coastline

On Tuesday morning the high-powered couple were pictured kayaking along the Broome coastline together and were all smiles on the glistening blue water.

The two had taken the turtle kayak tour with Broome Adventures who shared a photo of the pair and wrote a short post about how the company were surprised by the prime minister’s unexpected appearance.

‘We had the pleasure today in hosting the PM of Australia Anthony Albanese and his partner Jodie Haydon. Such a beautiful day and a big surprise for all booked on the Turtle Kayak in Broome,’ the post read.

It’s unknown how long the prime minister and his partner will be spending in Broome. 

He is expected to return from holiday on August 14.