Plot hole: When Indy and Sallah visit the gentleman who translates the staff headpiece for them we hear the staff should be "six cadams high." Indy replies, "About 72 inches." Then, turning the headpiece over, "Wait - take back one cadam to honor the Hebrew God whose ark this is." It's definitely referring to the staff length - Indy says afterwards "Their staff is too long." So, about five feet now, right? But, when Indy goes to the map room the staff is much taller than him. If the staff is about five feet high, Indy would be around three feet tall. (00:48:25 - 00:53:05)
Plot hole: Indy stows away on the Nazi sub on the way to the secret Nazi base somewhere near Greece. Where did he stay all that time? Inside? On a VII-Class boat, there's barely enough room for the regular crew, and hardly any places to hide. Also, everybody knows everybody, so no passing yourself off as "the new guy." Outside then maybe? Well, the boat did dive, it's in the dialog, and while on the surface, German U-boats always had a bridge watch on the tower, so no luck there either. Note that by all accounts I could find, German submarines were required to always post a bridge watch, if only because otherwise they would be running essentially blind. It's not like the helmsman's station in the tower had any windows.
Answer: The scene you describe was indeed filmed. It was cut out of the US release of the film although I cannot speak for the Australian version. The scene also appears in the Marvel Comics adaptation. http://www.theraider.net/films/raiders/deleted_scenes.php has a list of this and the other deleted scenes.
Phil C.