Hallo Benjamin,
in Cancun war ich ich noch nicht, habe aber einen Blick in mein altes, gutes Mexico and Central American Handbook geworfen.
Es gibt eine Jugendherberge in Strandnähe (Villa Deportiva Juvenil), ansonsten wirst du in der Zona Hotelera mit Sicherheit nichts passendes für dich finden, weil alles auf den reichen Gast aus dem Norden ausgerichtet ist.
In der Stadt selber schauts schon besser aus, allerdings: "in Cancun Town you will be lucky to find a double under US$ 20,-".
Zelten ist in Cancun offenbar verboten, außer in der genannten Villa Deportiva Juvenil.
Jedenfalls scheint sich die ganze innerstädtische Hotelinfrastruktur (also nicht die in der Touristenzone) um die Avenidas Tulum und Av. Yaxchilán zu konzentrieren.
Viel Spaß, Hans und Flo