You might not expect it from the island whose tin mines gave their name to Australian mining giant BHP Billiton, but 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 for world class beaches without 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 piece 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.
Belitung is small enough that more or less any point on the island can be reached in under two hours from Tanjung Pandan. However, taxis are non-existent and public transportation on the island is hard to find, so 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 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).
Besides the obvious beach activeties, like swimming in the crystal clear seas and laying around on the white sand beaches, Belitung has plenty more to offer. Snorkeling is great. The coral right offshore in many places is still in fantastic shape. Island hopping is another fun activity. Belitung has many smaller largly uninhabited islands surronding it, one island has a 100 year+ old 18 story lighthouse waiting to be climbed. Other islands look like abstract sculptures consisting entirely of granite rock. Local fishing boats will be glad to take you out for a fair fee. Beachcombing and long beach walks discovering hidden coves and secret beaches are another healthy activity. While snorkeling is excellent and some exploratory dives have been done, as of 2009, there is still no dive centre on the island.
A pretty waterfall and swimming hole on Mount Tagam also make for a nice day trip.
Downtown Tanjung Pandan is quite interesting due to the many Dutch Colonial buildings and shop houses. Most of the governmental buildings are the original Dutch buildings and the old Dutch tin mining housing compound is still kept up. Traditional Bugis fishing craft and an odd assortment of other boats make the wharf and fish market an interesting place, certinly for your nose, to visit.
Traditional tin mining methods are cool to watch, no chemicals just water and lots of mud. Also for those who don't live with it every day palm, coconut and pepper plantations can be interesting.
Cultural Belitung has a rich diversity of people. Check out the cool Malay style wooden house's that reminds you of the Caribean or the Bugis traditional raised houses that are half dock to dry fish. A Chinese Buddist temple is said to be one of the oldest in Indonesia built by the survivers of a ancient Chinese trading vessel. Balinese transmigrants have a thriving community that carrys on Bali's traditions and religon.
There aren't really any stand-alone restaurants in the Western sense. The two holiday resorts (see Sleep) both have decent restaurants, while the town has a collection of simple warung (eating stalls). The best things to eat are fresh seafood and special Belitung cakes.
Beer with ice in it. Hard to find cold beer except for Mama Mia's restaurant in Tanjung Kelayang at Kelayang Beach Cottages.
Accommodation on Belitung is quite limited. There are a few basic hotels in downtown Tanjung Pandan, plus one (1) resort each at Tanjung Tinggi and Tanjung Kelayang.