Hier gab es schon ein paar ganz konkrete Hoteltipps für Tulum :
http://www.holidaycheck.de/thema-Tulum+Akumal+Unterkunft-id_139333.html?page=1#paginateAnchor
Und hier noch eine Aufstellung von Hotels/Cabanas im Raum Tulum :
http://www.holidaycheck.de/ort-Reiseinformationen_Tulum-oid_5940.html
Es gibt dort in und um Tulum ganz viele kleine und sehr einfache Anlagen mit Cabanas. Das im Link erwähnte Hotel Ana Y Jose ist da schon mit das beste und auch teuerste was man da buchen kann . Ansonsten ist auch Tulum mittlerweile touristisch voll erschlossen. Dort gibts viele Bars, Restaurants und Läden. Das betrifft sowohl Tulum-Stadt , als auch Tulum-Strandzone. Das " Robinson Crusoe Feeling " ist auch dort leider schon lange passe..
Anfang Dezember ist noch ein wenig vor der Hauptsaison die dann Weihnachten richtig voll beginnt. Also insofern sollte es möglich sein Anfang Dezember auch vor Ort noch einiges an Hotels/Cabanas zu bekommen. Wer auf Nummer sicher gehen will bucht natürlich von hier aus vor.
Auto mieten ist kein Problem und auch zu empfehlen. Mit dem Auto kommt man überall hin. Ausnahme ist nur die Fahrt ins Biosphärenreservat Sian Kaan, welches ja gleich hinter Tulum beginnt. Dort hinein gibt es nur eine Sandpiste mit tausenden Schlaglöchern die man möglichst nur mit einem Allrad Jeep befahren sollte und nicht mit einem normalem Wagen. Sonst aber sind die Strassen an der Riviera Maya und zu den Sehenswürdigkeiten alle sehr gut ausgebaut. Die Hauptstrasse Mex 307 die von Cancun runter bis Tulum geht ist sogar vierspurig. Das Thema Mietwagen wurde hier hier schon oft besprochen :
http://www.holidaycheck.de/thema-Mietwagen+in+Yucatan-id_122573.html
http://www.holidaycheck.de/thema-Wie+sicher+ist+es+mit+dem+Mietwagen+Yucatan-id_60130.html
http://www.holidaycheck.de/thema-Autofahren+in+Yucatan-id_79173.html
Die Gegend dort ist nicht gefährlich bzw. nicht gefährlicher als woanders in den Touristenorten. Natürlich ist die Drogenkriminalität dort allgemein in Mexico ein grosses Thema. Aber der normale Tourist kommt damit ja nicht in Berührung. Die Sicherheit stellt also eigentlich kein Problem da - auch nicht für Frauen. Jedenfalls nicht dort wo der normale Tourist hinkommt. Abends / nachts sollte man natürlich - wie überall - Augen und Ohren offen halten um nicht mal zufällig in eine unangenehme Situation zu geraten. Hier einiges zum Thema Sicherheit :
http://www.holidaycheck.de/thema-Kriminalitaet-id_151293.html
http://www.holidaycheck.de/thema-Cancun+neuerdings+wirklich+so+extrem+gefaehrlich-id_82199.html
http://www.holidaycheck.de/thema-Ausfluege+und+Sicherheit+Yucatan-id_124427.html