Melbourne has taken the dubious honour of being the most expensive city to travel around according to a new report.