The natural beauty and low prices of Eastern Europe are proving to be a big draw for Saudi tourists, in comparison to the high costs of domestic tourism.