G'day mate! Kim Kardashian parties with her old pal Mel B and husband Stephen to celebrate her arrival in Australia

Kim Kardashian has wasted no time in making the most of her trip to Australia.
Not only did she head to an E! Channel event in Sydney almost straight from the airport, but she also got in contact with her close friend Melanie Brown to set up an evening on the town.
The pair, along with the former Spice Girls star's husband Stephen Belafonte, partied the night away on a boat near Sydney.

Friends reunited: The famous pair were delighted to see each other in Sydney

Hugs all round: The curvy pair embraced as they prepared to party the night away off the coast of Sydney

Party crasher: Stephen was left out in the cold for a while while the ladies caught up with each others gossip

The stars were snapped sitting down for a meal on the boat, and later looked deep in conversation as they relaxed onboard.
Kim showed off her curves in a form--fitting patterned grey dress and black heels, while her singer pal chose an all-white ensemble of a vest and jeans.
And the reality star just couldn't resist sharing her night out with fans by tweeting a picture of her posing alongside Melanie and Stephen.

A helping hand: Mel B's husband Stephen Belafonte assisted his wife onboard, while Kim tackled the stairs with a little assistance from behind

All aboard the party boat: Mel B got the giggles as Kim led the way to their destination for the evening

Stylish sail: Kim Kardashian teamed up with her friend Melanie Brown and husband Stephen Belafonte for a night out in Sydney

Sydney at night: Kim gave fans an insight into her evening by uploading this photo to her Twitter page

The trip was a little down-time for Kim, who has been promoting her family's reality show Keeping Up With The Kardashians in Australia.
The 31-year-old reality star had previously cut a stylish figure in a quilted grey sleeveless dress as she posed at an E! event.
Kim teamed the dress with a pair of metallic silver stilettos as she arrived at the Neild Avenue Restaurant, and wore her hair piled high on top of her head.

G'day mate! Kim Kardashian showed no sign of suffering from jet leg and cut a stylish figure in a grey dress as she attended an event in Sydney

Glamourpuss: Kim was at Sydney's Neild Avenue Restaurant for the exclusive party

As she arrived at the event, Kim looked every inch the tourist as she clutched a toy kangaroo which appeared to have been presented to her by a fan.
And while Kim looked great for the event, it could have been a very different story.
Earlier that day she told her Twitter followers that Qantas had lost one of her bags en route from the States.

Hop to it: Kim was pictured holding a cute kangaroo toy as she made her way to the event

She wrote: 'Wow made it just in time!!! My bag....not so much! Oh well, can't stress it!'
But, before she had to find the nearest designer shop - or place an order at the newly launched Kardashian Khaos online store - she was handed a reprieve.
'OMG thank you so much Quantas! Was informed my bag made it! How amazing! Ok going to sleep now, I can feel this is going to be a good trip.' [sic]

Sew nice to see you: Kim's dress featured an elaborate embroidered pattern

Heavy metal: Kim's gunmetal grey dress was a real head turner

She later apologised for spelling the name of the airline incorrectly.
Kim was travelling solo for this trip, leaving boyfriend Kanye West at home.
Meanwhile, Kim has opened up about her love of British star Cheryl Cole, admitting she has something of a 'girl crush' on the singer.
Speaking to Nuts Magazine she said: 'I think she’s so beautiful. I saw her at the gym once with no make-up on and she was just as gorgeous, if not more, looking natural.'