Queensland Registry of Births Deaths and Marriages
Information on historical birth death and marriage registers is available at the website. You will need to apply on-line to order copies of the certificates.
You have to search separately for births, death marriages. It is not a combined index. Please remember to include the date range of your search. Otherwise the search will fail.
Queensland State Archives
Contains several indexes including an immigration index. Note that the website is due to be upgraded in January 2017.
Queensland State Library
The QLD State Library has a comprehensive collection of links for Family History.