Yes, some relays have a per message cost. See nip-11 for wss://nostr.koning-degraaf.nl for example