Justin Bieber whisked Selena Gomez on a romantic getaway

Justin Bieber has whisked Selena Gomez away on a romantic getaway.

The As Long As You Love Me singer and his 20-year-old girlfriend of more than two years - who have had a tumultuous relationship over the past six months - were spotted arriving in Puerto Vallarta, Mexico together on Saturday where they are reportedly planning to celebrate New Year's Eve on the beach tomorrow night.

The 18-year-old Canadian star and the Love You Like A Love Song singer each posed separately with a female fan upon their arrival in the sun-drenched country, according to HollywoodLife.com.

Justin also posted a photograph of their resort's swimming pool on his Instagram page.

It was recently revealed that he has written a number of new love songs about Selena for his new album in a desperate bid to completely win back her heart again.

A source close to Selena previously said "Justin told Selena that he wrote her a bunch of new songs and they are going on the album.

"He is desperate for her attention, but she is flattered. Sel loves him but just wants him to treat her better. But she loves when he sings about her, so she's flattered."

Justin has hurt Selena numerous times over the past six months by hanging out with Victoria's Secret models in New York and most recently by becoming good friends with her ex-boyfriend Nick Jonas.

The couple have been trying to get their relationship back on track recently and also enjoyed a pre-Christmas skiing holiday together in Salt Lake City, Utah with Taylor Swift and Harry Styles.