|Novotel private pool villa, beachfront, quite reasonable price|
There is another Kuta, in Lombok (a 20 minute plane ride away, then 20 mins by taxi from the new Praya Airport, South Lombok). It is a good alternative to Senggigi Beach in the north. Clear skies, nice snorkelling, spectacular rocky outcrops and distant surf.
Middle class Russians have discovered Bali and Lombok. As have the Javanese from Jakarta.
Only a handful of Australians at the Novotel Lombok. Oh..... and no tatts.