The Old Fitzroy Hotel (Woolloomooloo): The Old Fitzroy stands in the heart of the proud and colourful streets of Woolloomooloo. Tucked between the madness of Kings Cross and the Sydney city centre, it is often hard to believe that the surrounding 2011 postcode boasts the highest population density in Australia.The hotel sits on the corner of Dowling and Cathedral Streets, which alternatively lead east down to the Woolloomooloo waterfront and west to Saint Mary’s Cathedral in the city. It can easily be reached on foot or by public transport as it is a short walk from Kings Cross train station and the William Street buses. There is also plenty of parking available in the street.