On my trip to Sydney earlier this year I could see the Sydney seagulls were different. Ours are called The silver gull and have red beaks and are grey/white; it is the most common gull of Australia. It has been found throughout the continent, but particularly at or near coastal areas. It is smaller than the Pacific gull which also lives in Australia.