The average interest paid on deposits in the banking sector have started climbing as banks bid to attract deposits from savers at a time cheap funds have become scarce.