Fayetteville police are searching for two suspects connected to a robbery early Friday morning at the Wingate Hotel at 4182 Sycamore Dairy Road.