On location in Hawaii, the trio are filming Mike and Dave Need Wedding Dates and decided to get a little exercise by climbing Oahu’s Lanikai Pillbox Trail.
While Efron, 27, wore a tank top and backwards baseball cap and carried a backpack, Kendrick, 29, looked Pitch Perfect in aquamarine shorts and a white, long-sleeve athletic top.
Plaza, 30, opted for athletic tights and wrapped a plaid shirt around her waist.
RELATED VIDEO: See Zac Efron’s Changing Looks
Efron also shared a shot from the hike with fans on Instagram on May 25. “Trailing up the military pillbox hike in Hawaii and remembering our troops. Thank you for your service #Memorialday,” he captioned the photo.