Online travel company Expedia has launched a TV, print and online campaign to promote its new Australian website.