The Giftun Islands are located in the Red Sea, about a 45-minute sail from Hurghada via day cruise. The most convenient way to get there is on guided Hurghada day tours.