18th-21st in Perth then overnighting in Melbourne gets my vote. Enough to see & do Perth - Freemantle & environs for 3 - 4 days. Otherwise you be spending many hours getting to airports, waiting in airport to board aircraft, in aircraft and getting from airports. PER-MEL is a 4 hour flight (and a 2 hour time change)