In Reply to: Looking for cheap hotel kuta/seminyak posted by alicemac on Wednesday, 25. February 2009 at 08:10 Bali Time:
Masa Inn in Poppies 1 would suit you. It is deservedly very popular. You'd probably have to book in advance.
Do a search here for cheap hotels - heaps of info.