Well, if you've got 5 weeks - go by SEA !!!!
I no nuthing about this but I found
Passenger Service to and from Australia & New Zealand with The Cruise People
How to travel from the UK to Australia without flying
and I'm sure many more are available
and it looks no more expensive than by air!
best of luck