The incident occurred on Monday when about 30 shots went off.
Investigators say one of those bullets hit Mr Patel. He was standing at the back of the motel when he was shot and later died at the Regional Medical Center.
Mr Patel had worked at the inn for about eight months. His wife and children lived at the motel with him.
"He finished his days' work and was out walking around the property. Next thing you know he hears some gunshots flying around and one caught him in the chest," Jay Patel, the victim's nephew, was quoted as saying by the report.
"He didn't even make it to the hospital to be saved."
He added that the family was ready to shift to another location for a new job.
Investigators have put up flyers all over the motel asking for information about the killer, which notes there is a Crime Stoppers reward.
The report added that Mr Patel's nephew is asking anyone with information to come forward help the family get justice.
On February 22, Indian engineer Srinivas Kuchibhotla was killed when a US Navy veteran opened fire at him and his friend before yelling "get out of my country" in Kansas.
Harnish Patel, a 43-year-old Indian-origin store owner, was found dead of gunshot wounds in the front yard of his home in Lancaster, South Carolina, in early March.
On March 23, Sasikala Narra and her six-year-old son Anish Narra were found dead inside their apartment in New Jersey.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.