Many local diver shop have PADI certification classes. There are many levels of certifications. The basic Open Water Certification shoudl cost around $400-$500, and about 40 hrs diving time. I did that 10 years ago. The cost was about $300 then.
The biggest cost is diving vacation trip, easily around $10K for a 5-7 day trip to premium diving location including airfare.