Murray skulle ha flugit till Melbourne i förra veckan men stoppades efter det positiva testet.
Sedan dess har han försökt jobba på en lösning, men utan framgång.
"Vi har varit i ständig dialog med arrangörerna för att försöka hitta en lösning som skulle tillåta någon form av fungerande karantän, men det fungerade inte" säger han enligt brittiska tidningar.
Den före detta världsettan har varit finalist i Australian Open fem gånger.