If you are looking to travel to Melbourne from Sydney, you should avoid Victoria Park altogether. It is just too far. Plus, even if you are going to travel to Melbourne from Sydney, you should still consider using Victoria Park as your parking option. It’s a decent place for Melbourne airport parking and you will save money by not having to pay premium rates to park in the central business district.