Melbourne emerged as Australia's most popular destination for domestic travellers in 2013 and has taken the mantle from Sydney, which is battling perceptions it is too expensive, according to a new survey.