Murray had planned to make a proper return at the Brisbane International tournament this week but withdrew from his match with Ryan Harrison 2 days prior.
The 30-year-old, who was due to face Ryan Harrison in the second round of the Brisbane International, recently also said that he believed he was in good shape and was all set to play in the tournament.
And world No 21 Kyrgios, who is a close friend of Murray's, has been left crestfallen by the news and hopes he will not have to go under the knife in order to resolve the problem.
"I came here with every intention of making a strong start to the year, but sadly my team and I don't think that I could give out the best performances", Murray said in a statement, adding he has been seeking advice from medical staff. "I'll be flying home shortly to assess all the options".
A right elbow injury has kept him off the tour since July.
"Novak is travelling to Australia where he will take part in two exhibition tournaments", said a statement on 12-time grand slam winner's website early yesterday.
The former world number one sustained the right hip injury in 2017 and has not appeared in a competitive match since slumping to a tough five-setter defeat to American Sam Querrey in the quarter-finals at the Wimbledon. Novak Djokovic, Rafael Nadal and Stan Wawrinka, among several others, are all still carrying injuries.
"Rafa's on his way down here now so he'll be ready".
Djokovic, Murray and Wawrinka haven't played since Wimbledon nearly six months ago, while Nadal also withdrew from this week's Brisbane International after canning a Christmas training block in Majorca. He has not officially confirmed his attendance for the Australian Open despite Tiley's comments, but intends to test the injury next week at two exhibition events in Melbourne - the Kooyong Classic and Tie Break Tens, where Nadal will also feature.
On the women's side of the draw there are question marks over the fitness of defending champion Serena Williams, who has not played competitively since giving birth four months ago.