Situé à Batu Kapal, le De Best Hotel Natuna possède une terrasse et un salon commun. Une connexion Wi-Fi est disponible gratuitement. Toutes les chambres comprennent un bureau et une télévision à écran plat.