Sydney's hostels in the kings cross and Surry Hill suburbs are the best option for budget travelers. Prices start at around A$20 a night for a basic single room. A Green Travel Pass allows unlimited travel by ferry,train and bus and costs A$40 for a week.