Perth, Western Australia (1.90 million) Located on Australia's west coast, Perth is known for its pristine beaches, Kings Park and Botanic Garden and the nearby Swan Valley wine region .