It happened along the busy A316 in the early hours of Monday.
Two suspects robbed the men of their phones, keys and a wallet before making off on a motorbike belonging to one of the victims.
The two suspects are described as white and in their 30s.
Anyone with any information should get in touch with Surrey Police on 101 quoting PR/45230093492.