"We didn't feel the need to shell out a ton of cash and do anything over the top," he says. "It was basically just a bunch of good friends getting together in Maui. I paid for some food and drinks, a few hundred bucks, and that was about it."
Granted, the $500 doesn't include getting to Maui or the costs of being there. Plus, their rings cost about $300 each, but the point is that you don't have to break the bank to celebrate your big day.
In fact, Harrelson and his wife, Laura Louie, who met on the set of "Cheers" three decades ago and got married 10 years ago, were ahead of a 2017 trend: frugal weddings. Celebrities such as RuPaul, Alison Brie and Ilana Glazer all got married in discreet, low-maintenance ceremonies earlier this year.
At a time when the average wedding costs more than $25,000, celebs, as well as everyday people, are demonstrating that you can have the perfect celebration for less than $1,000 by forgoing flowers, streamlining guest lists and using venues that are already available and free, among other strategies.
"At the end of the day, it ain't about how much it costs," says Harrelson. "It's about having great people in a beautiful place and just … celebrating."
Like this story? Like CNBC Make It on Facebook.
Don't miss: How to have the perfect wedding for under $1000