Melbourne

 was a city in Australia to which Polly Wright flew in 1994 en route to Sydney. She went there with Atimkos, an Euterpian who had taken the guise of a Human named Tim. (MA: Invasion of the Cat-People)
 * Technically, Cat-People does not absolutely specify that Melbourne is in Australia. However the itinerary of QF003, with stops in Singapore, Melbourne and Sydney, leaves little reasonable doubt as to the Melbourne author Gary Russell intended.

The Eighth Doctor and Charley visited a bookstore in Melbourne. (ST: Best Seller)