结论：嫖娼被行政处罚后，一般情况下是可以去东南亚国家旅游的，但具体还需考虑多个因素，包括目的国的入境政策、签证要求以及个人情况等。
分析说明：
行政处罚的性质：
- 嫖娼被行政处罚，这通常属于违反治安管理处罚法的行为，会留下行政处罚记录，但并不等同于刑事犯罪记录。行政处罚记录主要影响的是在国内的一些行政事务，如报考公务员、参军等，对于出国旅游，其直接影响相对较小。
目的国的入境政策：
- 东南亚国家对于入境旅客的要求各不相同，但大多数国家主要关注的是旅客是否持有有效护照、签证，以及是否有传染病、犯罪记录（特别是刑事犯罪记录）等。行政处罚记录通常不是这些国家入境审查的重点。
- 然而，某些国家可能会要求旅客提供无犯罪记录证明，这主要指的是无刑事犯罪记录。在这种情况下，行政处罚记录通常不会成为阻碍。但为了保险起见，建议在出行前咨询目的国的使领馆或相关机构，了解具体的入境要求。
签证要求：
- 前往东南亚国家旅游，通常需要办理旅游签证。签证的办理主要关注的是旅客的旅行目的、经济能力、回国意愿等。行政处罚记录通常不是签证办理的直接障碍。
- 但同样，为了顺利办理签证，建议在申请时如实填写个人信息，包括是否有过行政处罚等。如果签证官对此有疑问，可以准备相应的解释材料。
个人情况：
- 除了上述因素外，个人情况也是影响能否出国旅游的重要因素。例如，如果行政处罚后，个人被限制出境（虽然这种情况较为罕见，且通常与刑事犯罪相关），那么就无法前往东南亚国家旅游。
- 另外，如果个人在行政处罚后，有未了结的民事案件或经济纠纷，且法院或相关机构限制了其出境，那么也无法出国旅游。
建议与行动：
- 在计划前往东南亚国家旅游前，建议先了解目的国的入境政策和签证要求，特别是关于无犯罪记录证明的要求。
- 如果担心行政处罚记录会影响出国旅游，可以咨询专业的出入境服务机构或律师，了解具体的法律情况和应对策略。
- 在申请签证和入境时，如实填写个人信息，并准备相应的解释材料，以应对可能出现的疑问。
特殊场景：
- 如果行政处罚后，个人被法院或相关机构限制出境，那么必须遵守这一限制，无法前往东南亚国家旅游。
- 如果目的国对入境旅客有特殊的健康要求或疫苗接种要求，也需要提前了解并满足这些要求。
法律依据与条款：
- 虽然直接的法律条款可能并未明确提及行政处罚后能否出国旅游，但根据《中华人民共和国出境入境管理法》等相关法律法规，公民出境入境应当依法申请办理护照或者其他旅行证件，并遵守目的国的法律法规和入境政策。因此，在行政处罚后，只要未被限制出境且符合目的国的入境要求，是可以出国旅游的。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。