It happened shortly after 9:15 p.m. at the Travel Inn at 321 N. Eastern Blvd.
When officers arrived, they found a man in a motel room suffering from a gunshot wound. The victim was taken to Cape Fear Valley Medical Center in critical condition.
Police said robbery appears to be a motive.
Anyone with any information regarding this incident is asked to contact Detective A. Stevens with the Fayetteville Police Department at (910) 391-0052 or Crimestoppers at (910) 483-TIPS (8477).