Sedan branden startades av en förbjuden lägereld för sju veckor sedan har den eldhärjat hälften av öns nordkust.
Fraser Island utgör en del av Stora barriärrevet, är ett populärt turistmål och klassat som världsarv av FN.
"Att ge sig av omedelbart är det säkraste, eftersom det snart kommer att bli alltför farligt att köra. Alla personer i samhället Happy Valley bör lämna området", skriver räddningstjänsten i Queensland i sociala medier.
Längre och varmare somrar bidrar till att Australien drabbats allt hårdare av bränder. Brandsäsongen 2019-2020 kallades "Den svarta sommaren" av premiärminister Scott Morrison på grund av omfattande och svårbekämpade bränder som krävde minst 33 människoliv och beräknas ha dödat en miljard djur.