Heron Island is a natural coral cay 89kms off the coast of Queensland, so it's not another Great Barrier Reef resort, it's a resort on the Great Barrier Reef.
View Heron Island QLD in a larger map
Regular flights to Gladstone are available via Sydney and Brisbane with either Qantas or Virgin Australia. Once at Gladstone, you have a choice of transfer options to get to Heron Island itself. For a map of Gladstone click here.