Pirates of the Caribbean star Orlando Bloom has been spotted on a luxury holiday with his stunning new girlfriend, Victoria's Secret model Miranda Kerr.

The pair, who have been dating on and off since April last year, sported matching sunglasses as they lapped up some rays in Gran Canaria.

They kept a low profile in the resort with Bloom decked out all in black and his girlfriend wearing a white, crochet dress before stripping down to her bikini.

Low profile: Orlando Bloom and Miranda Kerr soak up the sun in Gran Canaria

Bloom, who is a Buddhist, appears to be getting more serious with the model and is said to have met her family on a recent trip to Sydney.

The actor split from long-term love Kate Bosworth two years ago and, before getting together with Kerr was linked to Friends' star Jennifer Aniston.

The pair were seen cosying up together at a Hollywood party but it appears Bloom, 31, may now have decided to settle down.

Refreshment: The model grabs a drink as she lounges by the pool in her bikini

He and Kerr, 25, have been apartment-hunting in New York recently, touring luxurious condo's with brokers.

It is not the first holiday Bloom and his new love have enjoyed together. He recently treated her to an exclusive trip to East Hampton on New York's Long Island.

The model has so far made no comment on the relationship, other than to call Bloom 'a sweetheart'.

Enlarge 

Enlarge 

Catwalk queen: Kerr struts her stuff as a Victoria's Secret lingerie model