I recommend you Lusa Hotel in Kuta. It closes to shopping center, bars/clubs also Kuta Beach.
It clean and nice hotel, especially for foreigners. You could check the rate and location on : www.hotellusakuta.com
Anyway I will solo travel to Bali & Lombok on this November. I plan to stay in Lombok 2 days and 3 days in Bali. If you change your plan to come earlier, I will like to be your travel companion. I'm 22 years female looking for fellow(s) to travel with.