结论：仅根据您描述的情况“小姐过来给钱没做服务，找借口跑了”，不能直接认定为诈骗，是否构成诈骗需要结合更多具体情节和证据来判断。下面我从法律定义、构成要件、类似案例等角度为您详细分析。

一、诈骗罪的法律定义与构成要件

根据《中华人民共和国刑法》第二百六十六条，诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。构成诈骗罪需要满足以下四个要件：

1. 主观方面：行为人具有非法占有的目的，即意图通过欺骗手段获取他人财物。
2. 客观方面：行为人实施了虚构事实或隐瞒真相的行为，使被害人产生错误认识。
3. 因果关系：被害人基于错误认识而处分财物，即“自愿”交付财物。
4. 数额要求：骗取的财物需达到“数额较大”的标准（通常为3000元至1万元以上，具体由各地根据经济状况确定）。

二、您描述的情况是否符合诈骗罪构成要件？

1. 主观方面：
   若“小姐”从一开始就无提供服务的意图，仅以骗取钱财为目的，则可能符合“非法占有目的”。但若她因临时反悔、突发情况等主观原因未提供服务，则难以认定其主观上具有非法占有目的。

2. 客观方面：
   若“小姐”通过虚构事实（如谎称已提供服务）或隐瞒真相（如隐瞒自己无服务意图）的方式骗取钱财，则可能符合客观要件。但若她直接拒绝服务并离开，未实施欺骗行为，则不构成诈骗。

3. 因果关系：
   您需证明自己因“小姐”的欺骗行为而“自愿”交付钱财。若您是基于对服务的期待而付款，后因对方未履行而感觉受骗，则可能符合因果关系；但若您明知对方可能不履行仍付款，则难以认定。

4. 数额要求：
   即使构成诈骗，若涉案金额未达到当地“数额较大”标准，也可能不构成刑事犯罪，仅可能涉及治安管理处罚（如《治安管理处罚法》第四十九条规定的诈骗行为，可处五日以上十日以下拘留，并处五百元以下罚款）。

三、类似案例与司法实践

1. 案例1：
   若“小姐”以提供服务为名收取费用后立即消失，且无任何履行服务的意思表示，可能被认定为诈骗。例如，甲以按摩为名收取乙500元后逃离，乙报警后甲被以诈骗罪追究刑事责任。

2. 案例2：
   若“小姐”收取费用后因客观原因（如身体不适、工具缺失）无法提供服务，但承诺退款或补偿，则一般不认定为诈骗，可能涉及民事纠纷（如违约）。

3. 司法实践倾向：
   司法机关在认定诈骗罪时，会严格审查行为人的主观故意、欺骗手段及被害人处分财物的自愿性。若仅因服务未履行而主张诈骗，需排除民事纠纷的可能性。

四、法律建议

1. 收集证据：
   若您认为对方涉嫌诈骗，应尽快收集转账记录、聊天记录、证人证言等证据，证明对方存在欺骗行为及非法占有目的。

2. 报警处理：
   可向公安机关报案，由警方调查取证。若涉案金额较大或情节恶劣，可能启动刑事程序；若金额较小或证据不足，可能按治安案件处理。

3. 民事救济：
   若不构成刑事犯罪，您可向法院提起民事诉讼，要求对方返还钱财并赔偿损失（如因对方违约导致的合理支出）。

4. 风险提示：
   涉及此类交易本身可能违反法律法规（如卖淫嫖娼相关法律规定），即使您是受害方，也可能面临行政处罚。建议通过合法途径解决纠纷。

总结：您描述的情况是否构成诈骗需结合具体情节判断。若对方存在欺骗行为且主观上具有非法占有目的，可能涉嫌诈骗；若仅因服务未履行，则更可能属于民事纠纷。建议您根据实际情况选择报警或民事诉讼，并注意保留证据。如有进一步疑问，可直接向我咨询。