Почитайте внимательно форум. Много отзывов об отелях.
Цены - зависят во многом от тур операторов и от города, откуда едите.
Хорошие отели в Хургаде: Мелиа Фараон, Софитель.
Неплохие Аладин, Жасмин, Али-баба (комплекс)
Смотрите, что предложат вам в агенствах.