Lock up your sons Australia, Paris Hilton is in town.

The newly single Hilton touched down in Melbourne today to spend a few days partying it up down under. Wearing a blue tracksuit a hoodie at Melbourne Airport, Hilton is in town “shopping and relaxing” before heading to Sydney to spend New Year’s Eve at a party to promote The Bongo Virus (we couldn’t make this stuff up, seriously).

Carrying a large red bag decorated with a silver badge proclaiming “that’s hot”, Hilton [pictured right in The Age] is accompanied by her younger sister Nicky, Nicky’s boyfriend David Katzenberg and the winner of the reality show My New BFF, Brittany Flickinger.

Melbourne media are reporting that the organisers of her trip reportedly failed to secure Paris an endorsement deal in Melbourne, but she’s ready to spread the virus in Sydney.