Because Anambas has not yet appeared on the radar of the vast majority of international tourism bodies, there's been little need or, indeed, local interest or drive, to create accommodation establishments. This has for the most part been a chicken-egg situation.
However, the past few years, this has begun to change. Ever so gradually, Anambas is being featured in some travel articles, particularly, and understandably, those with a slant towards trailblazing new frontiers, exploring and, naturally, scubadiving. Yachting magazines, as well as backpacker forums have made some forays into Anambas and the raving reviews are now paving the way for an imminent discovery of the archipelago by mainstream tourism.
Do note that due to the remoteness of the islands, Wi-Fi may not always be up in the hotels. In other words, if you're sending your accommodation inquiry by email, then a little patience will go a long way.
That said, if you prefer having your room booking confirmed instantly, then just call, Whatsapp or SMS +62 81270 46 1163 for on-the-spot room reservations. Incidentally, homestay and dorms are also available.