I'm pretty sure Honolulu takes the spot for most isolated large city. Perth is a mere few days drive from some large cities (Adelaide). In Honolulu you are stuck on an island 2300 miles from the mainland.
Out of curiosity, why are you comparing Perth to Melbourne rather than the closer Adelaide? Flights are 3 hours going east and 3:20 going west between those cities.