Iskandar Puteri, Malaysia offers 5 beaches perfect for sunbathing, surfing, swimming, and more. Iskandar Puteri is known for Legoland Malaysia Resort and Puteri Harbour. The best time to travel to Iskandar Puteri, 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!