Storm Damrey is expected to threaten Vietnam and Cambodia with huge winds of up to 75 mph over the next few days.
The cyclone has brought more than 12 inches of rain to the northern Visayas and southern Luzon in Vietnam earlier this week, which has killed at least two people.
The storm will move towards the southern part of Vietnam and intensify gradually in the next couple of days.
Officials said the victims were sleeping inside a guest room when huge boulders started to roll downhill, killing the pair.
The cyclone caused major issues at a number of ports and many flights were cancelled at Manila International Airport.
The depression turned into a Tropical storm after it emerged over the South China Sea.
AccuWeather Meterologist Rob Richards said: “This tropical system has the potential to become a typhoon before making landfall in southern Vietnam.
“Flooding rain, damaging winds and mudslides will be possible late Friday into Saturday, local time.”
Areas from Vung Tau to Tuy Hoa are expected to be at the highest risk of damaging winds.
The storm was originally called Ramil when it was in the Philippine area of responsibility, but has been called Damrey as it enters the Thai area.
Ramil intensified into a cyclone from a low-pressure area early Wednesday, according to the Philippine Atmospheric, Geophysical and Astronomical Services Administration.
Wind speeds have reached 40 km/hr in the Gulf of Thailand and up to 35 km/hr in the Andaman Sea.
The East coast of India is even bracing itself to be affected by the tropical storm.
In 2016, there were 10 million tourists in Vietnam and it contributes 4.5 per cent to the country’s GDP.
The Foreign Office recommends tourists follow the advice of the local authorities, including any evacuation orders of they are affected by any natural disasters.