Explore regions in Malaysia to find the perfect warm weather destination for your May travels.
Average temperature: 33°C