The heir to the British throne Prince Charles arrived in Saudi Arabia late Monday as part of a four-day Middle Eastern tour.