В Шарме 4* отели подороже будут, и сам отдых тоже. Если ограничены в средствах, ищите 4* отели в Хургаде.