The best months to visit Queensland are May-June and September-October, this way you avoid the North Queensland rainy season (from November to April) but it's still warm enough to enjoy the beaches.