Turner, 23, and Jonas, 29, each posted photos to Instagram of their luxurious trip to the five-star Soneva Fushi resort.
In one image, Turner dons a pink one-piece bathing suit while lounging near the ocean. Jonas is seen in other photos eating sushi and riding a bike, and even sliding down a waterslide into the water below.
In their first wedding back in May, the "Jo Bro" and "Game of Thrones" actress were legally married right after the Billboard Music Awards ceremony in Las Vegas. They reportedly exchanged Ring Pops during the ceremony, which was officiated by an Elvis impersonator.
Jonas proposed to Turner in September 2018 after a year of dating. The "Dark Phoenix" star, who calls Jonas her "person," previously revealed that she and Jonas briefly split before marrying.
Fox News' Jessica Sager contributed to this report.