She shared some breathtaking images of herself from the weekend trip.
Sporting a swimsuit, Priyanka could be seen enjoying the sun, sipping wine and even exploring the waters on a jet ski.
She was in the city for the Red Sea International Film Festival.
"Weekend vibes," she wrote on Instagram.