Now, once you're in the country, typically by way of Jakarta, take a flight to Batam or Bintan. If your point of entry into Asia is Singapore, you can take a ferry to either Batam or Bintan. This is about an hours' trip. Then take a cab to the airport in question, about a 30-60 minute drive, depending on traffic.
From Bintan/Batam, catch a flight to Letung or Matak
, respectively. Since Pulau Kuku lies just off Jemaja, Letung, Jemaja's main kampong, makes more sense if you're intending to make a beeline for your trip's destination.
If, however you'd like to sightsee Anambas before visiting Pulau Kuku, then Matak is a better option, as it's close to Tarempa.
Tarempa (Siantan) vs. Letung (Jemaja)
By the way, there's a shuttle service from Tarempa to Jemaja. In fact, in terms of transport options especially, arriving in Matak/Tarempa pips Letung/Jemajah. Why? Tarempa isn't only more populated, but it also seems to have taken the role of capital of Anambas.
In view of this, it stands to reason that pretty much all goods and services are more available in Tarempa than on Jemaja. Something to keep in mind if you're on a tight schedule and/or prefer some convenience.
Alright, ultimately, to get around within Anambas, you need to take a water taxi. Small "sampans" are available for this purpose. These are one of two kinds: either a "pompong" or a speedboat. Pompongs are more traditional, and more languorous, timber-built vessels, whereas the local fibreglass-made speedboats are more nimble.
Pompong vs. speedboat
Incidentally, the price for speedboats tends to be higher, because their outboard engines run on on petrol, as opposed to the diesel-operated inboard-engine pompongs.
Pompong on the move... slowly...
Also, it's good to know that your average pompong isn't only slow and somewhat unwieldy, it's quite noisy and rather smokey too. Altogether not the best option for the seasickness-inclined in particular.
Lastly, speaking of seasickness, whilst there is a ferry to Anambas, it's not really a viable choice for overseas travelers, given that it's quite an old vessel, is susceptible to weather
and can take up to 10 hours or more to complete the crossing. Still, for the budget-conscious, ferry ticket inquiries can be made here
Hopefully, the information above is helpful. Should you have any questions or inquiries, by all means let us know below.