Отель Sheraton Sharm Resort 4* расположен в районе Эль-Паша-Бэй, в 12 км от аэропорта, в 4 км от бухты Naama Bay, в 10 км от Старого города, на 2-й линии от берега Красного моря. Sheraton Sharm Resort 4* является частью комплекса Sheraton Sharm Hotel, Resort, Villas and Spa 5*. Комплекс условно делится на 3 части: Sheraton Sharm Hotel Main Building 5* - основное здание на берегу моря, Sheraton Sharm Villas 5* - комплекс одноэтажных и двухэтажных вилл на берегу моря и Sheraton Sharm Resort 4*-5* - четырёхзвёздочная часть отеля Шератон, стоящая на 2-й линии от моря.

Корпуса отеля Sheraton Sharm Resort 4* находятся на расстоянии 200-500 метров от берега моря.