Männen misstänks ha tänt en lägereld i ett område med eldningsförbud. Skogsvaktare hittade den 14 oktober stället där männen tros ha eldat. Eldningsplatsen var då övertäckt med sand men var fortfarande varm och torr vegetation i närheten hade fattat eld.
"Denna brand tog sedan fart och under de efterföljande veckorna brann omfattande delar av världsarvet", säger polisen.
Det tog nio veckor för räddningstjänsten att släcka branden som spred sig över mer än halva ön. Släckningsarbetet försvårades just av att det är en sandö.
Ön stängdes för besökare under branden och invånare i flera områden beordrades att evakuera. Inga personer rapporteras ha skadats.
Fraser Island, eller K'gari som den traditionellt kallas, är världens största sandö – 17,5 mil lång och som bredast 2,5 mil. Den är ett populärt turistmål och lockar 600 000 besökare årligen. Ön ligger i Stora barriärrevet och klassas som världsarv av FN.