Hi Simon,
Stayed at the Hotel Colibri in Playa a couple of weekends ago. It was very nice, cleanm, with two dbl beds in each room, fridge etc, It is just north of the edge of town so we walked everywhere. Think the rate was about 70 US.
The phone # is 984 803 1090 and website is
www.hotel-colibri.com I will be staying there again my next time to Playa. Also, it is not too far north of where the boats transfer to Cozumel.