It has Queensland on its west side and the islands of Vanuatu and New Caledonia on its east . It is bounded in the west by the east coast of Queensland , thereby including the Great Barrier Reef , in the east by Vanuatu ( formerly the New Hebrides ) and by New Caledonia , and in the north approximately by the southern extremity of the Solomon Islands .