In Reply to: Help Needed! Accommodation posted by LeBomba on Friday, 8. January 2010 at 05:23 Bali Time:
It's the worst time of year to be looking, but you never know, you might get lucky. Do a lot of online searches. There are a few cheap ones: Seminyak Beach Villa and White Pavillion come to mind.
Take a look at Mic's Bali Forum, which is brilliant. It lists places other than hotels in Legian/Seminyak. If you can't find a cheap villa you might want to think about somewhere like Beach Melati or Kuta Town Houses, which have apartments that are reasonably priced.
Good luck!