要购买云南回郑州的最便宜机票，建议采取以下措施：

首先，提前规划出行时间，并在淡季预定机票，这样可以避免高峰期的高价票。

其次，在航空公司官网、携程、去哪儿等多个渠道比价，以获得最实惠的机票价格，还可以关注航空公司的特价机票活动及促销信息。

最后，在订票过程中合理选择航班的运营机型、经停站以及折扣类型等，也可以根据个人需要考虑是否需要订购选座、餐食等增值服务，以最大化优惠。