While in Melbourne, we stayed in the Quest Gordon Place in Little Bourke St - at the top of China Town!
The complex itself was interesting; apparently it is a "National Trust listed property" and was built in 1884-5 as a new 'model' accommodation complex for single working-class men. It has a central atrium with a swimming pool, another covered atrium in which there are seats and an enormous palm tree. As the marketing says, it is a very quiet, restful location within easy walking distance of the heart of the city, and a stone's throw from the free tram route.
Little Bourke Street is Melbourne's Chinatown. We managed to find places we had visited in 2001: