It's hard to take this author seriously when he makes a big error in the first sentence (non-Muslims are allowed to enter Medina). Additionally, the population of Saudi is not anywhere near 100% Muslim.
It's correct. You can visit Medina as a non-muslim. But some parts of the city is off limit to non-muslims. It's Mecca that's totally off limit to non-muslims.