Itzcoatl Ocampo, 23, was arrested earlier this month after John Berry, 64, was found stabbed to death near a Carl's Jr. in Anaheim.
Ocampo told authorities he walked along the Santa Ana River for hours looking for Berry before going to an Embassy Suites hotel near the site of the slaying, according to the Orange County Register. Authorities are seeking surveillance videos from the hotel.
Ocampo is being held without bail. He's charged with four counts of first-degree murder, one for each of the homeless men he allegedly killed.
The first murder of James McGillivray, 53, occurred on Dec. 21 outside a strip mall in Placentia. On Dec. 27, Lloyd Middaugh, 42, was found stabbed to death near the Santa Ana River Trail in Anaheim. Two days later, Paulus Smit, 57, was found stabbed to death next to the Yorba Linda Public Library.