If you choose the right package, book early, and prepare well, couples from Nottingham can go on this holy trip without problems. Always check details with a trusted travel agent and look at new Saudi rules.