The influencer and professional boxer flew out to the stunning island together ahead of New Year’s Eve.
It comes after Tommy, 20, convinced fans he will tie the knot with his blonde beau soon as he bought her an expensive Cartier ring for Christmas.
After spending the festive season together, the couple have now jetted off first class to see in the new year abroad.
Excited about their once-in-a-lifetime trip, Molly-Mae took to Instagram to share the first snaps of their luxury break.
“Arrived in heaven” she penned on a video of the beautiful sunset while they enjoyed a boat trip to their hotel – four-star resort Saii Lagoon.
She then added: “Been here 5mins and I’ve literally fallen in love already” on another snap which showed off their huge hotel room complete with a flat-screen TV.
Tommy also shared similar photos to capture their dreamy holiday together.
It comes after Tommy shut down claims he would let Molly-Mae propose to him in the upcoming leap year.
The hunk reassured fans he has plans to seal the deal as he promised they talked about the future “a lot”.
He told OK magazine : “Any man who lets a woman propose is not a man. It’s obviously gone wrong somewhere. Imagine if she did that!”
Meanwhile, Love Island pals Curtis Pritchard and Maura Higgins appeared to be struggling to find the time to see each other following their Christmas break.
The pair didn’t spend Christmas together after dancer Curtis, 23, admitted there are some cracks showing in their relationship.
Their busy schedules are keeping the couple apart.
Maura, 29, spent quality time with her family on Saturday as Curtis accidentally overslept.
The Irish beauty spent a night out on the town with her friends and admitted to drinking “a bit too much wine” after spending Christmas Day away from her boyfriend.
While Curtis posted videos on his Instagram as he walked around his house chatting to fans with his Strictly pro brother AJ behind him.
He wished his followers a Merry Christmas and revealed his brother had bought him a present which he was unwrapping.
He filmed AJ as he tucked into his breakfast – unaware he was on camera.