Tanjung Pandan is the main city on the island.
Daily flights connect Tanjung Pandan to Palembang, Jakarta, Pangkal Pinang and Batam. These routes are served by Sriwijaya Air, Batavia Air, and Riau Airlines.
Taxis are non-existant and public transportation on the island is hard to find. Hence the only practical way of moving around is to rent a car or a motorcycle. Expect to be asked for Rp 400,000 - Rp 600,000 per day (all inclusive) for a good car with driver. A common and fair deal for both parts is between Rp 600,000 and Rp 800,000 for the whole weekend including airport drop-off the last morning. Keep in mind that with that they have enough for the whole month. Overpaying only causes greed.
Enterprising (and free) locals drive to the airport at flight times, so you can haggle with them to get you to your hotel and arrange the rest of the transportation from there. Or ask your hotel to pick you up from the airport (which the upscale ones will do anyway).
Belitung is one of the nicest islands in Southeast Asia. Pristine white sand beaches look out on a turquoise sea filled with great snorkelling and a fantastic display of off shore islands. Check out Tanjung Kelayang and Tanjung Tinggi beaches for World Class beaches with out the hustle and bustle now found at beaches of this caliber anywhere else. The small uninhabited off shore islands range from white sand fringed coconut plantations to elaborate granite rock formations to long tempory sand bars of sand the quality of powdered sugar. Some are long swim distance from the beach but colourful local fishing boats will take you on an island tour. There is a 100+ year lighthouse on one island that was cast in England then shipped to Indonesia and assembled by the Dutch in 1889. Each peice has a number stamped on it and they were bolted together. No big resort areas are built there but it will not remain the sleepy paradise it is now long. There are already cool places to stay backside in Tanjung Kelayang beach and Tanjung Tinggi. Snorkelling and diving is quite good with lots of still untouched and living reef waiting to be explored. A interesting new run through indonesia could take you From (1) Jakarta to Belitung by air then (2) ferry to Banka past a bunch of small islands then the (3) Pelni boat to Batam (4) Renew my Visa in Singaore (5) Back on the Pelni boat evetually ending up in Kalimantan or (5) going into Sumatra from Batam. I haven't done it yet but it looks fun and relatively unknown for the intrepid traveller
Kelayang Beach Cottages www.kelayangcottages.com