The vessel was floated off the reef on Tuesday with the help of a large tugboat sent from Lae, after an earlier attempt to refloat it using its own engines was unsuccessful.
Passengers were transferred to another ship and then flown to Cairns on a charter flight.
The ABC reported that some travellers were angry at the cruise company over a lack of communication following the crash.
German tourist Ursula Daus said she would “never, ever again” travel with Coral Expeditions.
“It was chaotic from the first moment.
“Every five hours they would come out with a small bit of information.”
Daus said she feared her life was “in danger” after the crash and packed her luggage, expecting an evacuation.
Melbourne woman Regina Beliavskiene said she woke instantly when the ship hit the reef
“There was a captain’s announcement that the ship hit the ground and we were stuck,” she said.
She told the ABC that passengers were still able to travel to the mainland for day trips while the vessel remained grounded.
Marilyn Walter, who had travelled from Wagga Wagga in New South Wales to join the cruise, had a different view.
“It was just a little jar, that’s all, we had a wonderful time,” she said.
Investigations into the incident are continuing, with local authorities said they believe strong sea currents may have contributed to the grounding, the ABC said.
A spokesperson from Coral Expeditions told the ABC that early inspections did not indicate any damage, but “further comprehensive inspections of the hull and marine environment [would] be conducted as standard procedure once the vessel is refloated”.
The Coral Adventurer was involved in another incident just two months ago, when an 80-year-old passenger died after being left behind on a remote Great Barrier Reef island.