Have a look at

Posted by Nevl on Monday, 10. September 2007 at 05:03 Bali Time:

In Reply to: Seminyak Accommodations posted by SteveK on Friday, 7. September 2007 at 22:09 Bali Time:

Puri Madawi through google. Very good, very cheap, very close to all you need in Seminyak.
Cheers.