The 19-year-old actress, who came under fire last year when a nude photo of her appeared online, spent some quality romantic time with her 20-year-old co-star at the Turks and Caicos Islands, the Daily Mail reported Saturday.
Hudgens has said she and Efron are more in love than ever, the newspaper reported.
"It's fun to work with him. He's really sweet, and singing all of songs is always a blast."
The actress dismissed the possibility of appearing in another "High School" movie now that the cast members have reached college age.
"Not for us,' Hudgens told the Mail. "We're pretty much done, I think."