Wedding guests shielded the couple from view with white umbrellas as they emerged from vehicles in front of the church. Identical Range Rovers transported the wedding party to the church.
Women's magazines traditionally pay thousands of dollars for celebrity weddings and industry sources say the pin-up Kahuis' could have been worth as much as $40,000.
Guests had to have their names checked off a list before they were allowed entry to the bus that took them to the wedding. Among them were Liam Messam, Aaron Cruden, Brodie Retallic, Sam Cane, Hika Elliot, Tanerau Latimer and Lelia Masaga, Craig Clarke and coach Dave Rennie.
But a honeymoon might have to wait. A team official confirmed that players who married mid-season were granted two days' leave, so Kahui will likely be back in training on Monday for his team's game against the Queensland Reds next Saturday afternoon.
Kahui has been dating Rhodes - who is from Coogee, in Sydney's eastern suburbs - since 2011.
After a string of shoulder injuries, Kahui is to join Japanese club Toshiba on a big money two-year deal at the end of the Super Rugby season.