Kings Cross is a wild mixture of prostitution and crime, with stylish restaurants and hotels. It has visitors of all kinds and although has some slightly run down areas has a certain quality to it as well.
Kings Cross is also home to one of Sydneys oldest areas, Wooloomooloo. Here, opposite the Artspace Gallery, you will find Harry's Cafe de Wheels, open for 18 hours a day, started in 1945. It is a must visit on the way home after a night out.
A couple of interesting places to visit near Kings Cross, include Elizabeth House and the Sydney Jewish Museum. Elizabeth House is a Greek Revival style building which is magnificent, and theer are great views from the top of the building. Sydney Jewish Museum tells the hostory of Jews within Australia and has some good exhibitions.
The majority of the hostels are on Victoria Street, with Darlinghurst Road being the lower end of Kings Cross. You can easily get to Kings Cross, by train, bus numbers 324, 325 & 327 from Ciurcular Quay or by walking along William Street from Hyde Park.