Wife and I just booked our flights this morning out of Melbourne. Exciting! Managed to score a deal on direct flights, departing Melbourne 24/7 and returning on 7/8 with Air Canada. The deal is still going for anyone else trying to secure flights from Aus, https://www.ozbargain.com.au/node/431316
Now to sort accommodation and figure out what we are going to do for the rest of the 2 weeks, whether we stay in Vancouver, travel down to Seattle for a bit, or explore other areas of Canada.