Two years after his split from model Miranda Kerr, it looks like Hollywood A-lister Orlando Bloom is keen to make another Australian star his leading lady.

According to Woman's Day magazine, the Pirates of the Caribbean actor is besotted with actress Margot Robbie and won't give up until she agrees to be his girlfriend.

Bloom is said to have gone on the charm offensive since the pair allegedly shared a passionate kiss at The Golden Globes afterparty back in January.

In a bid to win her over, the 37-year-old father-of-one has been showering her with an abundance of presents including a bouquet of flowers and cuddly bear.

"Orlando has been bombarding her with flirty text messages and phone calls. He's turning on the charm and practically begging her to hook up with him," said a source.

But Bloom may be setting himself up for some heartache if reports that Robbie is smitten with her assistant director beau, Tom Ackerley, are true.

The flame-haired star was caught smooching Ackerley on the doorstep of her London home back in August.

Robbie has been in hot demand ever since she made her big screen debut alongside Leonardo DiCaprio in The Wolf of Wall Street in 2013. She played Jordan Belfort's beautiful second wife Naomi Lapaglia.

Meanwhile, Bloom has been enjoying single life since calling time on his three-year marriage to Kerr in October 2012.The Hobbit star has been romantically linked to model Nora Arnezeder and socialite Erica Parker.