Australians in one of the world’s busiest travel regions have been issued a stark warning amid ongoing conflict in the Middle East.