One year, we left it last minute ( - day before!!) and couldn't find any cheap flights but got a cheap package with 'accomodation on arrival'. I think it was about £150 each for 2 weeks, flight and accomodation..
The accomodation turned out to be in Benitses, and was awful, so we drove over to Arillas, and booked in with Olga for 2 weeks, I think she charged us 20 euros a night ( - total , not each!).
The rep in Benitses wasn't happy when we told her what we were doing, but hey, they got their money, so conscience clear.