The jungle besties couldn't help striking a few poses outside the airport in Brisbane before catching their long-haul flight home.
Referencing Vicky winning the show, Ferne added the caption: "En route home with the queen. Not sure if it's a good idea we are on the same flight together. Let's celebrate my darling girl."
We're guessing some in flight champagne will be on the cards!
Vicky shared the image collage of images to her Instagram with the caption: "Well Australia... You've been amazing!!! Words cannot describe what an unbelievable experience it has been!!! But it's time to head home with this little sort... @fernemccann I love you hunny!!!"
Vicky won the Queen of the Jungle title on Sunday night's finale, with Ferne, 25, finishing in third place. Union J singer George Shelley, 22, was the runner up.
Although many felt the girls would clash in the jungle, they actually ended up forming a strong friendship and have both said they are now best friends for life.
Vicky, 28, said: "Before I went in I was so apprehensive about meeting her, I thought we would be dead similar and would butt heads and be rivals, almost, but it couldn't be further from the truth. Instant infinity with her, I love her and we'll be friends for life."