The couple tied the knot in a private ceremony at the Amandari resort in Ubud, her rep told People.
"It was pretty epic and magical," Murray added.
Murray, 36, currently stars as an alien in the SyFy network's Defiance, and is previously known for her work on Dexter. Cahill is a partner at ROAR, an entertainment management company.
The couple started dating three years ago and got engaged in December. They honeymooned at the beach resort of Amankila.