The route to Anambas typically includes a stop-over at Letung, the main town of Jemaja, after which the ferry sails on to Tarempa, considered the Anambas Islands' capital. This final hop from Letung to Tarempa usually takes about 1.5 hours. Once you're at the Tarempa ferry terminal, just make your way to Anambas Inn, no more than a few minutes' walk.
One thing to keep in mind is that when you're taking the ferry to Anambas around the December to February season, you may encounter service interruptions, due to sea and/or weather. The rest of the year, i.e. the March to October stretch, is typically fair, although the southwesterlies in this neck of the woods do at times generate a bit of a swell, especially during a squall.
For more information on the ferry to Anambas, including ticket rates, click "Ferry to Anambas
Lastly, if you prefer to keep the actual traveling to Anambas a minimum, then taking the flight