I think you are better off flying over... 20 minutes and you are on our lovely island !!! fares are not that much too if you fly Bahrain Air !!!!
Think you will have too much of a hassle getting the Saudi Transit visa etc then trying to get out with a rental car....