We stayed in a lovely place that had a self contained unit, bedroom and living area in one with our own kitchen facilities. I was trying to find the name online there, I think it might be Pinewood but will see if I can check at home for details. We found it in the Lonely Planet but we were there in early September so it was probably quieter then.
Did you try wotif.com for cheap hotels? I've seen them recommended before but I don't have any personal experience of them.