There are a couple of hotels in this list that offer their guests with a complementary breakfast. These two are the Holiday Inn Old Sydney Hotel and Sydney Harbour YHA.