В Хургаде - Ремивьера (три звезды). Боулинг не то чтобы отельный, но в 100 метрах. Грязно, пыльно, первая дорожка (та, что слева) - слегка косовата. И есть еще отдельно стоящий боулинг где-то на эбенях.
В Шарме - не знаю таких отелей, но в Нааме существует довольно приличный зал.