For Saudi you will have to apply for Umrah visa. To do so you need to get your passport and your wife's plus a picture of each of you with white background. Then apply to any of the authroized offices which are approved by Sadui embassy. There are many of them in different locations. Fees are 200 Qrs per person and it takes about 2 weeks to process. Visa will be valid for one month. You need to mention if you will go by road or by air. You can get a list of all approved offices from the Saudi embassy itself. Wishing you all the best in shaa Allah.

___________________________________________________________________
Who is Prophet Mohamad? http://mohammad.islamway.com/
Most Common Questions asked by Non-Muslims:
http://www.islambasics.com/view.php?bkID=154&chapter=1