When we go down to Playa, we generally just walk along the street that runs parralel to Quinta Avenida until we find a budget hotel with a vacancy. Have never had any problems finding a place, even during Semana Santa. But the rooms are always perfectly servicable but charmless.
Can anyone recommend a budget hotel that might have a bit of character or even be considered cute? I've never even inquired about prices in the cute places because I always imagined that they were higher priced than I wanted. We have generally paid between 250 and 350 pesos a night (the high end during high season).
I could go a bit higher now that I earn US dollars rather than pesos, but I'm still a budget hotel kind of girl at heart.
Caveat: we'll be looking to spend the night smack dab in the middle of high season for national tourism.
I'm getting too old to rock out all night and take the first morning bus back to Cancun!