Best Beaches In & Near Johor Bahru By The Beach Guide | Last Updated: January 1, 1970 Contents Johor Bahru beaches map Map featuring Johor Bahru 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