Sydney's hostels in the Kings Cross and Surry Hills 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.