Tropical Storm Rina moved between Mexico's Caribbean coast and the island of Cozumel late Thursday, bringing rain and strong winds.
There have been no immediate reports of casualties but the storm knocked out electricity in the resort town Playa de Carmen.
Many tourists evacuated Cancun and Riviera Maya before Rina was downgraded from a hurricane to a tropical storm earlier Thursday.
The U.S. based National Hurricane Center says Rina is expected to further weaken as it moves inland.
Prior to Rina's arrival, authorities closed schools and evacuated more than 2,300 people from Holbox, an island off the Yucatan Peninsula's northern coast.
Rina is expected to dump between eight to 15 centimeters of rain over sections of the Yucatan Peninsula and Cozumel through Friday, pushing tides up more than half a meter above normal.
In 2005, Hurricane Wilma washed away most of Cancun's famous white-sand beaches.
Some information for this report was provided by AP, AFP and Reuters.