The 14-year-old girl has been returned to her family, according to Ottawa County Sheriff's Department detectives.
The girl was last seen Feb. 21 and reportedly left town with him. The family was told, through a series of text messages, that the girl and man were traveling to Tennessee and then California.
Deputies said they found the girl and man Wednesday in a room at the Wooden Show Motel in Holland. The pair had apparently never left the Holland area.
Detectives said the pair met on a dating website called Plenty of Fish. Police found them by tracking the use of a debit card, The Holland Sentinel reported.
Investigators said the man, whose name is not yet being released, will likely face criminal sexual conduct charges. He's lodged at the Ottawa County Jail.
The Sentinel also reported that the man was wanted by police on several outstanding warrants, including malicious destruction of property and domestic violence.