The actor and his wife spent the holidays in Sydney

mark wahlberg and rhea and sons

Rhea Durham and Mark Wahlberg (L), sons Brandon and Michael (R). PHOTO:

RONDA CHURCHILL/AFP VIA GETTY; RHEA WAHLBERG/ INSTAGRAM

Mark Wahlberg and his wife Rhea Durham celebrated Easter on the other side of the world!

The actor, 52, celebrated the holiday with his wife and three of his four kids —  Grace, 13, Brendan, 15, and Michael, 18 — while on vacation in Australia. Absent from the family trip is daughter Ella, 20, who celebrated stateside with friends.

Standing in front of a church in Sydney, the Arthur the King actor posted a video on Instagram sharing an Easter message with his followers.

“Happy Easter everybody,” he began as he crossed himself. “Stay prayed up. God bless you.”

On her own Instagram page, Durham posted a quote from Pope John Paul II and shared a message to her followers in the caption.

“Wishing everyone a blessed Easter Sunday from Australia,” she wrote.

Earlier this week, Durham posted an update of the family’s time in Australia on Instagram, featuring photos of herself and Wahlberg as well as shots of Grace, Brendan and Michael as they had fun Down Under, including during a trip to a zoo.

“🇦🇺so far 🇦🇺🌷🛥️🌊☀️” she wrote alongside the carousel of images.

Meanwhile, the actor recently appeared on The Late Show with Stephen Colbert where he talked about parenting teens.

“It’s the worst. My 18-year-old has his girlfriend and they were cuddled up on the couch watching the Super Bowl. My wife didn’t like that at all,” he shared. “She had no problem with the boyfriends coming and going.”

Wahlberg clarified that they do like his son’s girlfriend, adding, “We already consider her part of the family.”

“But she goes upstairs, the door shuts, and my wife is like, ‘Open the door, go in there,’ ” which he objected to. “I’m not going in there. It’s not my place, and nothing’s happening.”

Mark Wahlberg and Kids Celebrate Wife Rhea's 45th Birthday in Family Boat Outing: '45 Is Giving'

Wahlberg family. INSTAGRAM/RHEA WAHLBERG

While chatting exclusively with PEOPLE ahead of F45’s Wahlberg Week in October, the actor opened up about his family’s recent move to Nevada.

“Everybody’s adapted nicely. The kids are all out at school, and everybody’s happy,” he said of his family.