To be totally honest, I've never seen a free phone... of course I wasn't looking for one either.
However, arriving late May, you shouldn't have a problem getting a room... it's basically the beginning of the low season.
Having said that, what I suggest is to look on this board at the choices of resorts and hotels, etc... get an idea of what you want, how much, etc. You can always email them before arriving to make sure they have rooms.