To save up to 77% on this flight, we recommend booking at least 34 days prior to travel. The price may fluctuate and will likely increase closer to your departure date. Users on Cheapflights have found tickets from Cleveland to New Mexico from $133 1-2 weeks out and tickets from $207 for flights departing within the next 72 hours.
The best pricing can be found in the month of June. Prices to New Mexico from Cleveland average $132. You can even find prices in June for less than $132, as users have found deals to New Mexico from as low as $56. The month of January appears to be one of the more expensive times to travel to New Mexico from Cleveland. Flying in the targeted month can save you up to 48%.