Что по-вашему недорогие? Вы дикарем лететь хотите? Если брать пакетом тур, то основная его стоимость съестся авиаперелетом, и разница в цене между отелями будет уже несущественной.
Жил в Kristal Cancun, очень рекомендую, на краю косы, в ценре всей ночной жизни, остальные в округе дорогие. http://mexicolife.ru/
http://www.booking.com/hotel/mx/nh-krystal-cancun.ru.html
http://www.krystal-hotels.com/
Есть карта отелей с полным описанием. Могу посоветовать, но при условии что бронировать будете через меня) ) Только если найдете вдруг дешевле, тогда я не против. Пишите на vash.konsultant.workle@gmail.com
Недорогие отели лучше ищите не в Канкуне, а в близлежащих городах: Тулум и Ривьера Майя. В Тулуме могу посоветовать отель Amansala Resort.. Про него рассказывал в отчете о самостоятельной поездке по Мексике: [ссылка заблокирована по решению администрации проекта] А Канкун ехать - та же Турция. Только море чуть покрасивше.