Rehaan, from Llanelli, was last seen on Sunday, November 23 at around 1am in Bristol city centre.
This comes after Avon and Somerset Police had launched an appeal to find him.
A spokesperson for Avon and Somerset Police said: “We are saddened to report that a body has been recovered from the water during the search for missing 28-year-old Rehaan.
“While formal identification has not yet taken place, we have updated his family, and they are being offered support by a specialist family liaison officer. We keep them in our thoughts during this incredibly difficult time.
“We are treating this death as unexplained, but not suspicious, and will be preparing a file for the coroner. We would like to thank the public for sharing our appeal.”