In reply to oraneym:
Firstly Mallorca is amazing climbing, you'll have a lot of fun!
There is some great info in the guidebook which you can sneak peek at with this link. It's got all the basic info to answer your questions P20-23
http://www.rockfax.com/book-previews/mallorca-intro/#/20/
I think without a car you will be very limited.
For cheap accomodation both times i've been we booked a hotel room / apartment and they are dirt cheap £4pppn. You get more than what you pay for! clean and comfy enough (but obviously don't expect much else!) some people on trip advisor seem to expect the ritz for this money! They're basically package holiday hotels but so cheap as it's out of season. Cheapest hotels are in the south east, places like s'illot and sa coma. Ideally positioned for the best DWS crags and some good sport as well at cala magraner.