Most visitors arrive by ferry from Singapore. There are five to seven crossings daily, the journey takes about two hours, and a return ticket costs around $54. Ferries dock at Sri Bintan Pura terminal in the centre of town.
Book ahead for weekend and holiday travel -- ferries fill up fast. It is also worth reconfirming your return ticket at the ferry company's office (not the terminal) before your travel date.
Tanjung Pinang also has Raja Haji Fisabilillah Airport with domestic flights to Jakarta, Batam, and other Indonesian cities. For international arrivals, flying to Singapore and taking the ferry across is usually the cheapest and simplest route.