YES YOU CAN TRAVEL WITH A RENTAL CAR AND YOUR OWN CAR,, BUT WITH THE RENTAL CAR THERE WILL BE MORE CHECKING ON THE CAR AS WHERE YOU GOT IT FROM AND HOW MUCH U PAID FOR IT ECT... U MAY NEED A UAE VISA ALONG WITH AN SAUDI VISA.. LAST TIME I WENT WAS 2 YEARS AGO SO MAYBE RULES HAVE CHANGED