Johor Bahru, Malaysia offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Johor Bahru is known for its proximity to Singapore and attractions like Legoland Malaysia and Johor Bahru City Square. The best time to travel to Johor Bahru, Malaysia, is from June to August, with average air temperatures around 28°C (82°F) and water temperatures near 30°C (86°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!