Try to find the spot where the photographer was standing.
Mosman Bay c1890 by slnsw:
c1900 by PHM: https://www.flickr.com/photos/powerhouse_museum/3251834377/
Another c1900 by PHM : https://www.flickr.com/photos/powerhouse_museum/2937569412/
Probably Mosman Bay in Sydney. It looks very like Tom Roberts' painting
It is interesting that this photo is earlier than the 1894 Roberts painting, probably about 1887 / 88 (?) like many of Henry King's photos. "Lewis's Refreshment Rooms" had not yet been painted on the roof; the ugly black sign in the middle of the painting (and the Phillips photo c.1895) is not yet there; the building at right (now the Scout Hall) looks semi-derelict etc etc. For quick reference - https://www.flickr.com/photos/repolco/8643198351/
I think it says PIER HOTEL on the side of the building. There are several references in Trove during the 1880s - trove.nla.gov.au/newspaper/result?q=pier+hotel+Mossman%27... , including a complicated property dispute over access in 1884 - trove.nla.gov.au/newspaper/article/28368973?searchTerm=pi...
Julian Ashton in 1888 - www.artgallery.nsw.gov.au/collection/works/126.2015/