Sharing pictures of themselves cuddled up next to each other on the plane, the TV stars appeared delighted to be jetting off on a romantic break.
Despite not sharing too many pictures of their time together on holiday – the pair do seem to be getting closer, as a jewellery account shared a picture of the pair holding hands.
Bracelet brand Meme.London shared a cute picture of Stephanie and Jonny’s hands in front of the ocean, tagging in the stars.
The brand – which is regularly worn by Steph – captioned the picture: “Have you ordered MeMe london #wristswag for your boyfriend? Couples who stack together stay together!”
Jonny has recently been faced with rumours he is seeing Stephanie, after photos emerged of himself and the Made In Chelsea star looking very close.
And, opening up about the rumours to OK! Online, he admitted: “I’ve been doing a little bit of dating… Me and Steph are hanging out, she’s a cool girl.”
Jonny Mitchell and Stephanie Pratt’s romance goes up a level as they head on their first holiday together as a couple
The businessman revealed he met the blonde beauty at a birthday party, and it all went from there.
“We hit it off. We went for a few drinks, she’s a cool girl,” she continued.
“I went out to Croatia with her, I’ve met all of her friends. She really is a cool girl. I don’t want to give too much away, it’s not really my place to say, but we’re hanging out. We’re getting on well.
“We’re having a good time and, you know. Of course I’m interested in her romantically, she’s a gorgeous girl.”
Jonny was linked to Love Island co-stars Tyla Carr and Chyna Ellis during and following his stint on the show, while Steph is single after splitting from Team GB’s Ollie-Lindsay Hague.
–Top Twitter To Follow: