Melbourne to Cairns Removalists. Looking for Melbourne to Cairns Movers? Cheap Interstate has 10+ years of experience in interstate moving. If you know more about your move from Melbourne to Cairns, call 0474972182.