Health Care costs in Canada (for non-residents of the province) vary pretty wildly. Some provinces also have a mix of public and private clinics.

So, you'd need to phone around and check. The trip (flights, hotel, food) may be more expensive than the procedure itself.