Right now is right in the middle of high season in Lombok, it will last until mid-September and then slowly drop off.
Most places in Lombok are fully booked. Despite a number of new establishments being built in Kuta Lombok in the south over the past 2 years, Kuta is full. There are quite a few travellers who have arrived with no accommodation booked, and cannot find a room and are leaving disappointed, often having to travel back to Bali to find accommodation.
The situation is the same on all of the 3 popular gilis of Trawangan, Meno and Air.
With some hunting around you MAY be able to find a room in the Senggigi area encompassing Batu Layer through to Klui. Mainly because this area has the most rooms on the island. However your choices are likely to be quite limited.
Both high end and budget accommmodation is the same, full.
As much as it is nice to keep plans open and move around without bookings, that is very difficult this time of year in Lombok. If you are planning a trip in the next month, I strongly advise you to book ahead.Edited: 10 August 2013, 00:32