Вашингтон - это, думаю, скорей Канберра: специально спланированная столица, беленькая, чистенькая, спокойная. Мельбурн даже не знаю с чем сравнить.
Мы во всех австралийских столицах были, кроме Дарвина :) В профиле ссылки на все теги. Аделаида тут (http://melbaa.livejournal.com/tag/Аделаида+и+окрестности).