Saudi Arabia is showing the strongest recovery in Middle East, with advance hotel booking steadily rising, as per latest report by hotel connectivity expert eRevMax.