Melbourne
Melbourne was a pre-favourite because of many factors – the Great Ocean Road, meeting friends, and skydiving! While Melbourne does not have the laid-back feel of Cairns, it compensated with great food, splendid street art, and a casual vibe.