The operators of the MS Westerdam said overnight it would finally disembark passengers in Cambodia.
Thailand became the fifth nation to bar the cruise liner since it departed Hong Kong on February 1.
Despite its operator, Holland America Line, saying none of the luxury liner's 1455 guests or 802 crew members had the coronavirus, it had also been turned away by Taiwan, Japan, and the Philippines, and the US territory of Guam.
The ship has spent 11 days stranded in the South China Sea.
A statement on Holland American Line's website said the Westerdam was sailing to Sihanoukville, Cambodia, and would arrive Thursday morning. It said the cruise would end there and passengers would disembark over several days and transfer via charter flights to Phnom Penh to catch flights home.
"All approvals have been received and we are extremely grateful to the Cambodian authorities for their support," it said.
A passenger on the ship who has been posting messages and photos on Twitter, Christina Kerby, expressed relief at the news about Cambodia.
"Homeward bound! The #Westerdam is headed for Cambodia," she tweeted.
"Were told by the captain that it may take a few days to get everyone on chartered flights to Phnom Penh and then home. Elated at the prospect of touching land tomorrow. Until then, I'll work on my towel animals."https://twitter.com/ChristinaKerby/status/1227605164992933889
Cambodian Prime Minister Hun Sen, a strong supporter of China, has played down any threat from the new virus and threatened to kick out reporters or officials seen wearing face masks.
He declined to ban direct flights between Cambodia and China, saying that would disturb bilateral relations and hurt his country's economy.
There had been much uncertainty about the Westerdam's destination. Holland America Line had announced on Monday that the ship would dock in eastern Thailand, but on Tuesday the Thai government barred it, while saying it was seeking a way to provide assistance such as fuel and food.
Australians stranded on unwanted cruise
Among the 79 Australian passengers are Adelaide couple David Holst and his wife Judy.
Mr Holst previously described the frustration felt by many on the cruise ship at the lack of communication by Holland America Line in a Facebook post.
"Last night I was at the ship reception desk and a string of people were going off that no further statement had been made. Pretty poor really," he said.
Holland America Line said it had been "actively working" to find a solution for the stranded vessel.https://twitter.com/HALcruises/status/1227141444537810945?ref_src=twsrc%5Etfw
It said all passengers would receive a full refund.
The company said on Monday that passengers would disembark in Bangkok on Thursday and that there was no reason to believe anybody on board had the virus.
But Thai authorities barred passengers from disembarking.
"I have issued orders. Permission to dock refused," Public Health Minister Anutin Charnvirakul said in a Facebook post.
Thai Deputy Transport Minister Atirat Ratanasate said in a separate Facebook post that, while the ship would not be allowed to dock, Thailand "will gladly help providing fuel, medicine, and food" to the ship.
The World Health Organisation said that Thai officials "may seek to board the ship to determine the health status of passengers and crew, to determine whether they would be allowed to eventually disembark in Thailand".
The MV Westerdam was on a 14-day Asian cruise from Hong Kong.
The Holsts were among some guests already on board when the vessel docked in Hong Kong because they were continuing from a previous cruise.
The ship's next cruise - scheduled to start on Saturday - has been cancelled.
Another cruise ship, the Diamond Princess with 3,700 passengers and crew onboard, is quarantined in the Japanese port of Yokohama, with 174 cases of coronavirus detected.
The latest on the coronavirus crisis
The number of confirmed cases of coronavirus in Australia remains at 15 with no deaths reported so far.
Four Australians who initially tested positive for the virus in Victoria, have recovered and remain in home isolation.
The government has been able to evacuate 538 Australian on two flights from Wuhan who are not quarantined in either Darwin or Christmas Island.
More than 45,000 people worldwide have contracted the virus and 1,115 have died, mostly in the Hubei province.
The coronavirus that emerged in the central Chinese city of Wuhan last month has caused chaos in Asia and beyond with many flights suspended, businesses disrupted and entry restrictions imposed by governments trying to ward off the spread.
Source: 9News https://www.9news.com.au/national/coronavirus-fears-strand-cruise-ship-mv-westerdam-in-south-china-sea-with-australians-aboard/19f0f515-dd0d-4b8b-92d7-d4bb0aafc2e9