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