Best Beaches In & Near Sandakan By The Beach Guide | Last Updated: January 1, 1970 Contents Sandakan beaches map Map featuring Sandakan beaches. Click on pins to view beach details Malaysia Coast Port Dickson Johor Bahru Kota Kinabalu Sandakan Kuantan Tawau Kuala Terengganu Melaka Bintulu Kampung Pasir Gudang Baru