The halfway point between Melbourne, Victoria and Coffs Harbour, New South Wales is: Exeter, NSW. Find a place to meet halfway.