The former Queen of the Jungle famously went from a size 16 to a size 8 in recent years, and regularly posts snaps of herself working out and of her incredible body transformation.
But it seems that Vicky, 29, has been even more into her fitness lately, and was keen to show off her efforts on Instagram with a revealing swimsuit selfie.
Posing in front of a bathroom mirror, the reality TV star is seen wearing a black, low-cut Ann Summers swimming costume.
Captioning the picture, she wrote: 'I woke up like this... 🙋🏻 Channelling my inner kardashian this morning and showing off some of my results from my new fitness and @minivnutrition plan!!! It's starting to all come together... Swimsuit is one of my @annsummers fave.'
Many fans were quick to compliment Vicky on her figure, calling her 'gorgeous' and 'stunning'. One fan commented: '@vickypattison congratulations to u Vicky u have obviously worked extremely hard these past few months... inspiration'.
But while the reaction to the selfie was mostly positive, some fans accused Vicky of editing the picture to make her figure look slimmer.
Not one to hold back, the former Geordie Shore star hit back, saying she looks exactly like that thanks to one month of intensive training and a healthy diet.
'Do you know what??!!! I've spent the last month of my life training, eating right and practising EVERYTHING that I preach', she wrote in the comments.
'This is EXACTLY what I look like and if you want to be negative and bitter I am going to block you as I can't be bothered with your negativity and downright self righteous attitude- not to mention you're incorrect.'
'This conversation and any further time I spend on you is over as its a waste of time.'
It's not the first time Vicky has been criticised online and she's previously opened up about how internet trolls affect her.
Speaking on Loose Women as a panellist last year, she said: 'I try so hard to put on this persona, this brave face that you're strong and that you're hard and that the things people say don't affect you.'
'I feel like I'm fighting a losing battle with negativity on social media. People treating strips off you is never nice. I get everything, people telling me I don't deserve it, and people judging me on my past.'