Justin Bieber and Selena Gomez have been snapped having the time of their life on holiday in Maui, and the images would make a great addition to a photobook.

The young couple were snapped frolicking in the sea and strolling hand in hand on the beach as they enjoyed some time together.

They also enjoyed some sporting pursuits and were seen trying their hand at jet skiing and para-sailing.

Justin and Selena only went public with their relationship recently, although rumours have been flying around for some time.

Popstar Bieber passionately kissed Selena at the Billboard Music Awards show in Las Vegas last weekend, where he won six awards.

Previously, Selena spoke out about how hurt she gets when Justin's fans are nasty to her due to their relationship.

"I don't feel like I'm doing anything wrong. I've been best friends with him for a very long time," she said.