Plenty small losman/home stay accom in kuta and gerupuk.
The SURF INN KUTA offered surf guide as part of its deal I think. The KUTA indah was ok but is pretty dated, (renos going on last year) b/fast not flash but rooms ok! Plenty good cheap restaurants in kuta
SeaMonkeys ($17 a night last yr) in Gerupuk has great food, a boat to the breaks, great staff and the rooms attached to it seemed ok-going by the hot swedes and German chickies staying. Ask ALIM at Rasta surf (kuta), his in laws run sea monkeys, Aussie owned and built he is also a good bloke and great surf guide. Plenty of similar accom either side of it too, chilled out vibe between surfs, Rasta music ( pretty sure bob Marley must be played by LAW,!!!!

) and locals choosing da weed.
For safety I recommend a guide if you are gonna go to the land based breaks espesh Mawi, but the ones you get to by boat around Gerupuk are cool
If u wanna stay in style the Novotel about $120-140 night
Check out AGODA, ASIAROOMS or WOTIF for Lombok accom KUTA.
I had a great time and am going back next year.

