La provincia de Medina (árabe: المدينه, "Al-Madīnah", AFI: ), es una de las provincias de Arabia Saudita, situada en el lado oeste del país en la costa del mar Rojo.