Australians wanting to visit Saudi Arabia have been urged to cancel their plans amid a 'volatile' security situation.