Nearly $300,000 in cash was also seized after it was allegedly thrown off the balcony as the men were being arrested.
The yacht is believed to have sailed to Australia from Vanuatu with the two men allegedly travelling from Canberra to Townsville to retrieve the drugs.
Investigations into the drug seizure are ongoing.
Subscribe to The Briefing, Australia’s fastest-growing news podcast on Listnr today. The Briefing serves up the latest news headlines and a deep dive into a topic affecting you. All in under 20 minutes.