Small Finance Banks are paying the highest fixed deposit interest rates, followed by private banks and government banks.