You can go all the way from the UK to Australia or New Zealand by sea, a slow voyage by passenger-carrying freighter or occasional round-the-world cruise. Expect this to take 32-40 days and cost around £3,500+ one-way including cabin & meals. Option 2, Europe to Australia via the Trans-Siberian Railway.