I have booked a hotel in the center of Prague. Unfortunately they don't provide parking. What is the best possible option (cost) for parking the car downtown? Where can I get parking tickets (machine/shop/app)?
It depends on where exactly you want to park, as Prague is subdivided into multiple sectors with different price levels. Recently, they also introduced a zoned parking system: http://www.parkujvklidu.cz/prague-parking/
In short, this means that when in a zoned area, you can only park in the street in the purple zones for a maximum of 24 hours at a time, or in orange zones for up to three hours. You can buy a ticket in a machine or pay through the app (the cost is the same). You can also park in the blue zone for up to three hours, but in that case you have to use the app to pay.
If you won't be using your car daily and need to leave it parked for a longer time, you would have to use one of the commercial parking lots: http://www.parkujvklidu.cz/mapa-komercnich-hlidanych-parkovist-v-praze/
However, if cost is the main factor, it would be much cheaper to leave your car somewhere outside central Prague (for example on one of the P+R parking lots) and use public transport.
Go to google maps and search for parking. By prepared that its 500m away from your Hotel. Be prepared to pay ~25 USD a day.