Based on your budget and to avoid terrible expierience, I would go with Airbnb as you did. I never stayed in Tulum itself, I stayed in Playa del Carmen and travelled there. All the hotels there were pretty great.