Article in the SMH which mentions three places offering High tea in Sydney. They are: The Tearoom Gunners' Barracks, The Observatory Hotel, and The Victoria Room. "The 2008 Good Food Guide features a 10 of the Best High Tea selection, which includes the three above."
W: http://www.smh.com.au/news/good-living/high-tea/2007/09/04/1188783209525.html