hi charley, would you consider a private rental ? they can quite often work out a lot cheaper than hotels and most of them have the home comforts ( washing machine being a godsend ! ).
It all depends where you want to stay, but we prefer to be in pdla, as to how people can reccomend places for you.
cheers juby

Hotel Park Troya is just across from the beach,

Billyboy