Tulum is lovely but staying there is expensive . BUT if you are traveling with your SO it ' s worth to stay in an isolated bungalow on the beachfront . On new year I guess everything will be expensive due to the high demand , but my guess is that Merida will be the cheapest . You can buycheck prices for your bus tickets at . If you rent a car do it from a company like Avis National Hertz etc , I dont recommend some little obscure rental companies . Check a map , but you can doCancun Merida chichen valladolid Tulumplaya del carmen cancunisla mujesI would recommend at least a visit to a yucatan . com . mxcenotes . Ik Kilg 150808 d 1137451 R e v i e w s C e n o t e I k k i l C h ichenItzaYucatanPeninsula . html is really close to ChichenItza .