I would like to rent a car and self drive in Busan, is it safe to drive around and how about the parking cost?
No way! I would not recommend. Very hard to drive in Busan.
"driving around" is what you'll be doing. Parking is nearly impossible.
Driving is nearly as bad as Seoul, ie virtually impossible, even if you read Hangul and are used to the unusual ways Koreans drive.