Sydney's hostels in the King 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 inlimited travel by ferry, train and bus and costs A $ 40 for a week.