核心结论：嫖娼未遂且已付款的情况下，款项能否追回需分情况讨论，主要取决于交易阶段、对方行为性质及证据留存情况。以下从法律定性、追款可能性、操作建议三个角度展开分析：

1. 法律定性：嫖娼未遂仍属违法行为

根据《治安管理处罚法》第六十六条，卖淫嫖娼行为包括“以金钱、财物为媒介发生不正当性关系的行为”，即使未实际发生性行为，只要双方就价格、时间等达成一致并着手实施（如支付款项），即构成嫖娼未遂，仍可能面临5日以下拘留或500元以下罚款。因此，从法律层面，您需明确自身行为的违法性，避免因追款行为进一步暴露违法行为。

2. 追款可能性：需结合交易阶段与对方行为判断

• 情况一：对方未提供服务且拒绝退款
  若对方以“嫖娼”为目的收款，但未实际提供服务且拒绝退款，其行为可能同时涉及诈骗（虚构事实骗取财物）或敲诈勒索（以威胁手段索要财物）。此时您可尝试通过以下途径追款：

  • 报警处理：向公安机关说明对方涉嫌诈骗或敲诈，同时主动交代自身嫖娼未遂的违法行为（虽可能面临行政处罚，但可争取从轻处理）。公安机关若查实对方存在犯罪行为，可能追缴赃款并返还给您。
    
  • 民事诉讼：若对方行为不构成犯罪，但存在不当得利（如未提供服务却占有款项），您可起诉要求返还。但需注意：您需在诉讼中如实陈述交易性质，法院可能因违法行为对款项性质进行认定，甚至将款项收缴国库，导致追款失败。

• 情况二：对方已提供部分服务或存在其他纠纷
  若对方已提供部分服务（如协商后未实际发生性行为但收取“介绍费”），或双方因服务内容、价格产生争议，此时款项性质可能被认定为“违法交易的对价”。根据《民法典》第一百五十三条，违反法律、行政法规强制性规定的民事法律行为无效，但因该行为取得的财产应当予以收缴，而非返还给违法行为人。因此，您追回款项的可能性较低。

3. 操作建议：权衡利弊，谨慎处理

• 优先自认违法，争取从轻处理：若对方拒绝退款且存在犯罪嫌疑，建议您主动向公安机关说明情况，配合调查。虽然您可能面临行政处罚，但可避免因对方犯罪行为导致款项被永久追缴，同时争取公安机关协助追款。
  
• 避免私下追讨，防止二次违法：切勿通过威胁、暴力等手段追款，否则可能涉嫌敲诈勒索或故意伤害，面临更严重的刑事处罚。
  
• 反思行为，避免再次违法：嫖娼行为不仅违反治安管理，还可能传播性病、破坏家庭关系。建议您以此为戒，遵守法律法规，维护自身及他人合法权益。

总结：嫖娼未遂的款项能否追回，需结合对方行为性质、交易阶段及证据情况综合判断。若对方涉嫌犯罪，可报警处理并主动交代违法行为；若仅为违法交易对价，追款可能性较低。无论如何，建议您优先反思自身行为，避免再次违法。如有进一步疑问，可直接向我咨询。