Insurance = usually ends up costing you nothing or no more than $20 copay. (if that much)
Otherwise, the cleaning itself is going to be about $75-$100 generally. If you have never been to a dentist before, they are going to do xrays and such, which will be an extra charge.