Papaya is really great and amazing place to stay if you are looking for accommodation in Kuta. Prices are not high, the dorms rooms are perfect size. The members of the staff is really helpful and friendly. ( could organize a transport to airport, pick ups to the Gili's island, even rent a scooter.)
However, it might look its pretty far away from the beach and main streets of Kuta, but it have quite and relaxing place away from main traffic streets. Even if you got a scooter its just 7min to the beach.
Really recommend Papaya, and would stay next time when coming back to Bali. :) Plus