Cold in Cleveland? Posted on 05/03/2016 by Happy Iguana Frontier Airlines. Non-stop from Cleveland to Cancun. Selected dates in February and March starting from $182. Post navigation ← Previous Next →