The Cherry/Marshall Streets Parking Deck is located next to the Embassy Suites and directly across from the Marriott, and has entrances on Cherry Street (one way northbound) and Marshall Street (one way southbound). The garage connects to the Marriott Hotel via an enclosed skybridge.
This garage is for self-parking and available for $1/hour or $15/day. Valet parking is also available at the Marriott for $18/day.
A downtown Winston-Salem parking map can be found here.
Reminder: the address for the Downtown Winston-Salem Marriott is 425 North Cherry Street, Winston-Salem, NC 27101.