In Kuta (Lombok) herrscht mehr Backpacker- und Surfer-Stimmung, in Sengigi gibt es auch diverse teurere Hotels, die verstreut entlang der Küste liegen. Die Strände um Kuta (aber nicht direkt im Ort) sind sehr schön, aber m.W. nur per Roller oder Privattransport erreichbar (die Roller haben teilweise Halterungen für Surfbretter). Über Silvester war ich nicht da. Guck doch mal auf booking.com, wie viel % bereits gebucht sind (Die Prozentanzeige erscheint nur, wenn bereits viel gebucht ist). Das ist ein guter, grober Anhaltspunkt. Irgendwas sollte sich aber immer finden lassen in Sengigi, viele der einfachen Unterkünfte dort kann man gar nicht online buchen.
In beiden Orten liegen die Unterkünfte teilweise recht verstreut und etwas weiter vom Zentrum. Ich habe darum immer einen Roller gemietet (üblicher SOA-Preis von ca. 5 USD pro Tag).