Al Nuzhah, Saudi Arabia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Al Nuzhah, Al Madinah, Saudi Arabia, is known for its proximity to the Prophet's Mosque, Masjid al-Nabawi. The best time to travel to Al Nuzhah, Saudi Arabia, is between November and February, when the average air temperature is around 20°C (68°F) and the Red Sea water temperature is approximately 24°C (75°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!