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 (pages 84 - 93), 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.
If you want to see Anambas while it's still blissfully authentic and unspoilt by mass tourism, perhaps Asia's last hidden paradise, then now is the time to go. These are the resorts, hotels and hostels that are available:
Anambas Dive Resort
Nongkat Cottage by the Beach
Tarempak Beach Hotel
Accommodations range from basic no-frills rooms that are cheap and decent to luxuriously exclusive paradise resorts with plenty of bells and whistles. Incidentally, homestay and dorms are also available.
Do note that due to the remoteness of the Anambas islands and the less-than-optimal coverage of the telco hardware, Wi-Fi may not always be up full-time in the hotels and resorts here. In other words, if you're sending your accommodation inquiry or booking by email, then a little patience will go a long way.
If you prefer having your room booking confirmed instantly, then just call, Whatsapp or SMS +62 81270 46 1163 for an immediate room reservation confirmation.
Incidentally, homestay and dorms are also available in Anambas.