Christina Grants familj, som bor i New South Wales, flög henne till Australien efter sin sons och vårdare Roberts död i februari 2015.
Hennes familj trodde att de hade uppfyllt kraven på hennes visum, som löper ut senare denna månad.
Invandringstjänstemän sa att de hade arbetat med familjen och inte vidtagit några åtgärder för att ta bort mrs Grant.
Farmors familj berättade dock för BBC Radios Good Morning Scotland-program att de inte hade funnit Australiens immigrationsavdelning hjälpsam och hade gått till specialister för att få hjälp.
De kunde ansöka om ett nytt visum men fick veta att det kunde ta 30 år att lösa detta.
Familjen Grant hade hoppats att hennes sjukdom på grund av hennes ålder och tillstånd skulle kunna behandlas som ett specialfall.
Mrs Grants överlevande son Allan och hans fru Diane tror att de har gjort allt för att uppfylla reglerna för hennes visum efter att hon flyttat för att bo med dem i Australien.
Mrs Grant är bokad på ett flyg tillbaka till Storbritannien den 26 juli, det datum då hennes besöksvisum löper ut.
Hennes familj berättade för BBC Radio's Good Morning Scotland program att alternativen var möjligheten till utvisning eller "år av limbo" när man försökte få ett nytt visum.
Mrs Grant, som är synskadad och har demens, bodde nära Grantown på Spey i högländerna.
Hennes son Robert hade hjälpt till att ta hand om henne.
På grund av hennes hälsotillstånd bad Allan och Diane henne att flytta till Australien och bo med dem.
De ansökte om visum för att hon skulle komma till Australien.
Ett villkor för hennes visum var att hon var tvungen att lämna Australien en gång var tolfte månad men kunde återvända.
Hennes familj oroade sig över att mrs Grant inte kunde flyga från Australien för att uppfylla detta krav och bokade in henne på en kryssning till Vanuatu, en grupp öar i södra Stilla havet.
De trodde att den här resan skulle uppfylla viseringskraven.
Men efter kryssningen fick bidrag från ministeriet för invandring och gränsskydd veta att viseringsreglerna inte hade följts.
Diane berättade för Good Morning Scotland att invandringsspecialister hade sagt till familjen att det kunde ta upp till 30 år att ansöka om ett nytt visum.
De förbereder sig nu för att flyga med fru Grant tillbaka till Skottland.
Diane sade: " Vi måste hjälpa henne att hitta ett hem där borta.
"Vi har vårt eget liv här i Australien och medan jag inte vill bo där vill mamma bo här."
Bidragen har belyst deras fall i ett försök att varna andra familjer som kan befinna sig i samma situation.
Ministeriet för invandring och gränsskydd sade att alla besökare till Australien måste inneha ett giltigt visum under hela sin vistelse och uppfylla villkoren för detta visum.
En talesman sade: " Avdelningen känner till ms Grants fall och vidtar inga åtgärder för att få bort henne från Australien.
"Turistströmmen besökare visum är normalt giltigt för vistelser på upp till 12 månader och, som med alla besökare visum, är utformad för att underlätta tillfälliga besök i Australien snarare än långvariga vistelser eller bosättning.
"Med tanke på hennes omständigheter har avdelningen arbetat med ms Grant för att lösa hennes visumstatus, eftersom hennes besöksvisum gick ut.
"Ms Grant har inga aktuella visumansökningar hos avdelningen."
En 96-årig kvinna förbereder sig för att återvända till Skottland från Australien efter ett visumproblem.