结论：租赁手机逾期3000多元，违约金500多元是否算高，这并没有一个绝对的答案，而是需要根据具体情况来判断，包括租赁合同的约定、违约金的性质以及实际损失情况等。以下是从不同角度对此问题的详细分析：
一、合同约定的角度
合同自由原则：在民事法律关系中，合同自由原则是一项基本原则。这意味着，只要租赁合同是双方真实意思的表示，且不违反法律、行政法规的强制性规定，那么合同中关于违约金的约定就是有效的。因此，如果租赁合同中明确约定了逾期违约金为500多元，且这一约定不违反相关法律法规，那么这一约定就是具有法律效力的。
违约金调整的可能性：虽然合同自由原则允许双方约定违约金，但法律也赋予了法院或仲裁机构在特定情况下调整违约金的权力。如果违约金过高或过低，与实际损失相差悬殊，那么受损方可以请求法院或仲裁机构予以增加或减少。
二、违约金性质的角度
补偿性违约金：如果违约金主要是为了补偿因违约造成的损失，那么其数额应当与实际损失相当。在这种情况下，如果500多元的违约金能够合理补偿因逾期3000多元造成的损失，那么这一违约金数额就不算高。
惩罚性违约金：如果违约金除了补偿损失外，还具有惩罚违约方的性质，那么其数额可能会相对较高。然而，即使在这种情况下，违约金也不应过分高于实际损失，否则可能被视为不合理。
三、实际损失情况的角度
实际损失的计算：要判断违约金是否过高，还需要考虑实际损失的情况。这包括因逾期造成的直接损失（如利息损失、额外费用等）和间接损失（如信誉损失、机会成本等）。如果500多元的违约金能够合理覆盖这些损失，那么它就不算高。
举证责任：如果一方认为违约金过高或过低，那么该方需要承担举证责任，证明违约金的数额与实际损失相差悬殊。这通常需要提供相关的证据材料，如损失计算清单、相关凭证等。
四、法律建议
审查合同条款：首先，建议你仔细审查租赁合同中关于违约金的条款，了解违约金的数额、计算方式以及调整机制等。
评估实际损失：其次，你可以评估因逾期造成的实际损失情况，包括直接损失和间接损失。这有助于你判断违约金是否合理。
协商或诉讼：如果你认为违约金过高或不合理，你可以尝试与对方进行协商，寻求达成一个更合理的解决方案。如果协商无果，你也可以考虑通过法律途径解决争议，如向法院提起诉讼或申请仲裁。
举例说明：假设你因特殊原因逾期支付了3000多元的租金，而租赁合同中约定逾期违约金为500多元。如果你认为这一违约金过高，你可以先计算因逾期造成的实际损失（如利息损失等），然后与对方协商降低违约金数额。如果协商无果，你可以向法院提起诉讼，请求法院根据实际情况调整违约金数额。
计算公式（以利息损失为例）：假设逾期期间的年利率为X%，那么利息损失可以大致计算为：\(利息损失 = 逾期金额 \times (X\% \div 365) \times 逾期天数\)。你可以根据这个公式计算实际的利息损失，并与约定的违约金进行比较。
总之，租赁手机逾期3000多元，违约金500多元是否算高，需要根据具体情况来判断。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。