Ask a way [1]

John arrived in London at last. The railway station was big, black and dark. John lost his way to his hotel. He looked around and found a man stood standing nearby. "Excuse me," John said to the man. "Yes?" the man said. "You know. I just cannot find the way to Elizabeth Hotel. Can you help me?" John said carefully and clearly, just like his English teacher did. The man, however, seemed confused and said something which John didn't understand. John repeated his question several times with the help of gestures. At last, the man understood and answered said something which didn't sound like English at all. John desperately looked desperately at the man and said, "I'm a foreigner." [2] Then the man spoke slowly and John understood. When finally [3] John got out of the station, he thought what a ___[4]___ language English was is!

----

[1] I am not sure what you mean by this title.  Either of the following would be better, depending on your meaning:

"Ask away" (Which is a friendly reply to the question, "May I ask a question?")

"Ask for directions"

[2] The sentence, as you wrote it, means that <em>John</em> said, "I'm a foreigner."  Did you mean that the <em>man</em> said, "I'm a foreigner"?  If that was your intention, you need to change one word and add a comma:

"John looked desperately at the man, who said, 'I'm a foreigner.'"

[3] A native speaker is more likely to write, "When John finally got out of the station..."

[4] You need an adjective here.  For example:

"He thought what a strange language English is!"

If you don't want to use an adjective, you need to structure the sentence differently:

"He thought, <em>What a language is English!</em>"  (Internal thoughts are often italicized.)

Yet that sounds unnatural.  Using an adjective is more natural.

----

This is a very well-written story.  Your command of English grammar and punctuation is very strong.  Great job!