If you have a UC Parking Permit, the closest parking garage is at La Loma Avenue, one block up Hearst from Soda Hall. If this garage is full, there is a joint public/UC parking garage two blocks down Hearst from Soda Hall at the corner of Scenic Avenue. This garage offers both UC Permit Parking and paid public parking. Be aware that only cash is accepted in this parking garage.
The streets around Soda Hall include both 1-2 hour metered parking (pay with coins or credit card) and unpaid 2-hour City of Berkeley parking. Be aware that street parking is difficult to come by and parking restrictions are strictly enforced.
Maps and directions are available at http://www.eecs.berkeley.edu/Directions/