Thanks dohprice. It would definitely cheaper to change it to Doha and pay the penalties.

But, unfortunately, no seats available from Doha. I have tried many times.

From Jeddah, I have the confirmed seats for 2 of us. If I could fly back to Jeddah, I will be able to use the tickets without changes.