Each province has varying suggested rates for dental cleaning. If you don’t have health insurance that fully covers a 30-minute cleaning. A cleaning in Nova Scotia costs $86, $140 in Alberta, $91 in British Columbia, and $115 in Ontario.