I am looking for cheap accomodation for 10 days in November - preferably outside the main tourist areas - just want a basic double room with bathroom and kitchen. On a limited budget and quiet area preferred. Any suggestions?

Try Babulas Residence inside Kololi. It is not far from the beach (10 minutes walk), but inside the village and offers kitchen, living room, bathroom at reasonable fares.