First picture of Michael Clarke with new lover Arabella Sherborne as the pair holiday with his daughter

A loved-up Michael Clarke has been spotted for the first time with his new girlfriend Arabella Sherborne while holidaying on the Gold Coast.

A loved-up Michael Clarke has been spotted for the first time with his new girlfriend while holidaying on the Gold Coast.

The former Australian cricket captain was cosying up to real estate agent Arabella Sherborne, as the pair waited in a queue for breakfast at the glitzy Langham Hotel.

The Daily Telegraph revealed on Saturday that Clarke had moved on from his tumultuous relationship with Jade Yarbrough, and is now dating Ms Sherborne - a leasing executive with Scentre Group.

An onlooker at the hotel said the new lovers appeared “very relaxed”, and were joined by Clarke’s daughter Kelsey-Lee for the June long-weekend getaway.

“We were very surprised to see Michael Clarke and daughter with a new partner,” the onlooker said.

Michael Clarke with his new girlfriend Arabella Sherborne. The new lovers were spotted holidaying at the Langham Hotel on the Gold Coast last weekend.

Ms Sherborne can be seen resting her head on Clarke’s shoulder while waiting in a line for food, as his young daughter stands in front.

Arabella Sherborne posted a photo of herself at Rick Shores on the Gold Coast, while spending the weekend with Michael Clarke. Pictures: Instagram

Ms Sherborne is an executive leasing agent for Scentre Group, the owner and operator of Westfield. Pictures: Instagram

“I had the pleasure of a conversation about eggs to order at the buffet circle with Ms Sherborne,” the onlooker said.

“She seems like a very down to earth person.”

While on the Gold Coast, the new couple enjoyed a sunset drink at the popular Rick Shores Restaurant at Burleigh Heads.

Ms Sherborne posted a picture of herself at the restaurant holding a champagne glass.

“That smile,” Clarke commented on the photo.

The new romance comes after Clarke’s on-and-off-again relationship with Ms Yarbrough, and prior to that, with fashion designer Pip Edwards.

Do you have a story for The Daily Telegraph? Message 0481 056 618 or email [e-mail]