With (συν). See John 12:2 for another example of συν in John (common in Paul). The usual μετα reappears in verse John 18:2.
Over (περαν). "Beyond," preposition with the ablative as in John 6:22; John 6:25.
Brook (χειμαρρου). Old word, flowing (ροοσ, ρεω) in winter (χειμα), only here in N.T.
Kidron (τον Κεδρων). Literally, "of the Cedars," "Brook of the Cedars." Only here in N.T. So 2. Samuel 15:23. Textus Receptus like Josephus (Ant. VIII, 1, 5) has the singular του Κεδρων (indeclinable). As a matter of fact it was always dry save after a heavy rain.
A garden (κηπος). Old word, in N.T. only here, verse John 18:26; John 19:41 (Joseph's); Luke 13:19. John, like Luke, does not give the name Gethsemane (only in Mark 14:32; Matthew 26:36). The brook of the cedars had many unhallowed associations (1. Kings 2:37; 1. Kings 15:13; 2. Kings 23:4; 2. Chronicles 29:16; Jeremiah 31:40).