Comment by bartbes

It sounds to me like the OP is actually looking for SRV records, which are basically generalised MX records.