Отель Sheraton Sharm Villas 5* pасположен в районе Эль-Паша-Бэй, в 12 км от аэропорта, в 4 км от бухты Naama Bay, в 10 км от Старого города, прямо на берегу Красного моря. Sheraton Sharm Villas 5* является частью комплекса 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-й линии от моря.