Patrick I must admit I have never stayed in Kuta (well Seminyak I have as a stopover before Ubud/Lovina) but recommend that you peruse BaliDiscovery.com for a list of properties, or simply google bali hotels and villas and check accommodation portals. After doing so pop any properties you like into a google search and take a closer look at the property website.
You may even find better rates than advertised on hotel property portals.
Use tripadvisor.com to check out if the hotel is decent compared to the hotel's own PR...this is based on reviews by visitors and will give you a feel for the hotel and whether it suits the purpose of your visit.
Some advice for you (a) as you are staying two weeks this should assist you in getting a better than normal rate...my trick is to say I will be staying 2 to three nights and haggle for best price...then increase it to more nights to get an even better rate; (b) as you are going for two weeks can I recommend you also at least try other places in Bali too...Ubud for example.
Your choice really depends on budget...you can get places for a few dollars a night or spend $1000 if you want to.
Had a quick look at the hotel you mentioned, IMHO you can get better for that price. Circa £90 a night would get you a mini villa in Kuta elsewhere, even in the more upscale Seminyak area.
Hope you find what you want
