His Majesty King Abdullah II will make a brief visit to Saudi Arabia on Tuesday for talks with King Fahed Bin Abdel Aziz of Saudi Arabia and Saudi Crown Prince Abdullah Bin Abdel Aziz on bilateral relations and latest developments in the region.