Given it's size you could spend several weeks exploring Queensland. The most popular areas are the coastline and the most popular long road holiday is Brisbane to Cairns or visa-versa. Allowing 2-3 weeks for this journey will give you a great experience and time to enjoy the Sunshine state.