Parking in Prague is problem in general. If you come to Prague as a tourist or someone unfamiliar with the city and street parking system, I strongly recommend to keep your car parked in a paid garages. It can be expensive, but cheaper after you count with all the risks :D
Public parking garages:
Prague 1, namesti Jana Palacha (J. Palach Square)
Prague 1, Ostrovni (Narodni divadlo)
Prague 1, nam. Republiky 8 (Shopping mall Kotva)
Prague 1, V Celnici 7, hotel Renaissance
Prague 1, V Celnici 8, hotel Prague Marriott
Prague 1, namesti Curieovych (hotel InterContinental)
Prague 1, Opletalova 9 (at Wenceslas Square)
Prague 1, Bolzanova (Main Railway Station)
Prague 2, Wilsonova (at the State Opera)
Prague 2, Vaclavska
Prague 2, Vinohradska (palac Flora)
Prague 3, Taboritska (hotel Olsanka)
Prague 3, Vinohradska (hotel Don Giovanni)
Prague 4, Milevska (hotel Corinthia Panorama)
Prague 4, 5. kvetna 65 (Kongresove centrum)
Prague 4, Kongresova 1 (hotel Corinthia Towers)
Prague 5, Bozdechova (Zlaty Andel)
Prague 5, Radlicka 1 (Andel City Hotel)
Prague 6, Evropska (Hotel Diplomat)
Guarded parking lots:
Prague 1, Wilsonova (Hlavni nadrazi – Main Railroad Station)
Prague 1, V Celnici
Prague 1, Na Florenci (Masarykovo Railway Station)
Prague 1, Malostranske namesti (Lesser Town Square)
Prague 1, Tesnov (At the Ministry of Agriculture CR)
Prague 2, Skretova
Prague 2, Karlovo namesti (At the new City Hall by the church of St Ignacio)
Prague 2, Tylovo namesti (Tylovo Square)
Prague 2, Budecska (at the commercial center Pavilion)
Prague 3, Olsanska
Prague 3, Winston Churchill Square
Prague 3, Seifertova, at the crossroad with Italska
Prague 4, Na Pankraci (at Pankrac Square)
Prague 4, Budejovicka (at the shopping centre Prior)
Prague 4, Dvorecke namesti
Prague 4, Hraskeho (at metro red line C, Chodov)
Prague 5, namesti 14. rijna (14. October Square)
Prague 6, U Prasneho mostu (At Prasny Bridge)
Prague 7, Partyzanska (Holesovice Railway Station)
Prague 7, U Vystaviste (at the Exhibition Grounds)
Coach parking lots:
Prague 1, Wilsonova (the Main Railway Station)
Prague 3, Jana Zelivskeho (Nákladové nadrazí Zizkov)
Prague 4, Kongresové centrum (Congress Centre)
Prague 5, Na Knízecí
Prague 6, Strahov, Vaníckova
Prague 7, nabrezí E. Benese (under the bridge - Stefánikuv most)
Prague 7, Na Spejcharu
Prague 7, Letenská plan
Prague 8, Rohanské nábrezí
Prague 8, Na Florenci
Prague 8, Tesnov (near Opera hotel)
Coach drop off / pickup zones
parking permitted for 10 minutes only
Prague 1, Dlabacov
Prague 1, Keplerova
Prague 1, Jelení
Prague 1, Mariánské hradby
Prague 1, nábrezí E. Benese (under the bridge - Cechuv most)
Prague 1, Na Florenci
Prague 1, U Bruskych Kasáren
Prague 1, Wilsonova (the Main Railway Station)
Prague 2, Resslova
Prague 4, Kongresové centrum
Prague 5, Vitezná (Most Legii)
Prague 6, Milady Horákové (Na Valech Street)
Street parking is a bit tricky. Some of Prague districts have zones (blue line on the side of the parking space) where only residents are allowed to park. If you park your car there you risk a clamp or towing of your vehicle. You will need to look for "non-residents" zones marked by a white dash line and even then it is not as easy as it seems.
If you do find a parking spot, you will pay 20-40 Kč (0.70 - 1.30 EUR) per hour using the parking meter. There are three parking zones in the city center: orange - 2 hour parking (in effect 8 a.m. - 6 p.m.), green - 6 hour parking (in effect 8 a.m. - 6 p.m.). You need to renew the parking ticket every 2 or 6 hours.
As you can see on the picture, some drivers do not bother about zones, restrictions or even traffic rules :D