one thing u can do if u dont want to pay more and drive less... my 2 family firends have done this last month.....but they have relatives in damam....
go to damam by road stay there and go to jeddah by air.... everyday fare is different and u need to reserve before u go....but its very cheap as compare to going by air from doha to jeddah.....
from jeddah take taxi to makkah.....