Red Sea Governorate is a governorate in Egypt. The capital and largest city is Hurghada. It is between the Nile and the Red Sea in the southeast of the country.